Nadat Justin Timberlake en Britney Spears uit elkaar gingen, werd de populaire popster met vele vrouwen in verband gebracht. Zo zou hij affaires hebben gehad met Janet Jackson, Alyssa Milano and Tatyana Ali. De nieuwste babe die aan dit rijtje kan worden toegevoegd is niemand minder dan Charlie's Angels-ster Cameron Diaz.
De twee werden gespot terwijl ze aan het dansen waren in de populaire Hollywood-discotheek AD, nadat zij op 12 April de uitreiking van Nickelodeon Kids' Choice Awards hadden bijgewoond. Vier dagen later zochten zij elkaar's gezelschap in de populaire Forty Deuce-club in Los Angeles.