when was it released?
November 25, 2002.
Cry Me a River (Justin Timberlake song)
"Cry Me a River" was released as the second single from "Justified". Jive Records serviced the song to contemporary and rhythmic radio in the United States on November 25, 2002. 
the girl in cry me a river video UNANSWERABLE who wrote the song "cry me a river"? Timberlake and Scott Storch
wiki:12836770
Cry Me a River (Justin Timberlake song) [SEP] Release and response
"Cry Me a River" was released as the second single from "Justified". Jive Records serviced the song to contemporary and rhythmic radio in the United States on November 25, 2002. On December 23, three remixes were released as a 12-inch single in Canada and France. On January 5, 2003, the song was sent to urban contemporary radio stations in the US. It was released as a CD single in Germany on January 23. The single contains the album version of the song and the remixes on its 12-inch single release. A CD single, which included Johnny Fiasco's remix of the song and two additional remixes of "Like I Love You", was released on February 3 and 6 in the United Kingdom and Canada, respectively.