Justin Timberlake zdradził podobno swoją dziewczynę, Cameron Diaz, z brytyjską modelką Lucy Clarkson. Cameron Diaz Lucy Clarkson, która użyczyła swojej twarzy bohaterce gier video Larze Croft, powiedziała dziennikarzom brytyjskiej gazety "OK.!", że podczas trasy koncertowej Justina w Wielkiej Brytanii (listopad 2003) umówiła się z piosenkarzem na randkę, a w styczniu (2004) całowała się z nim, kiedy przyjechał na kolejne występy. "Był czarujący", mówi Lucy wspominając swoją pierwszą randkę z Justinem w londyńskim hotelu Sanderson. "Podobał mu się mój akcent i dużo się śmialiśmy. Po kolacji pocałował mnie na pożegnanie. Nie myślałam wtedy o Cameron i mam wrażenie, że on też o niej nie myślał". Na temat drugiego spotkania podczas imprezy w klubie Rex Cinema and Bar (11 stycznia 04) modelka powiedziała: "Wiedziałam, że będą tam fotoreporterzy, którzy tylko czekają, żeby zrobił coś niewłaściwego, więc powiedziałam 'cześć' i trzymałam się od niego z daleka, ale Justin szybko mnie uspokoił. Długo gawędziliśmy, a potem on zaciągnął mnie do kąta i znowu się całowaliśmy".