Justin Timberlake zaprzeczył, że łączyło go coś poważnego z Jessiką Biel. Para została przyłapana kilka razy na czułych pocałunkach. Jessica dołączyła też do Justina podczas jego trasy koncertowej po Wielkiej Brytanii. Mimo to piosenkarz w wywiadzie powiedział, że są tylko "serdecznymi znajomymi" i że jeszcze nie spotkał miłości swojego życia. O towarzystwie Jessiki podczas trasy Justin powiedział:
Bardzo nalegała, aby pojechać ze mną w trasę. Nie wiem, jak mógłbym odmówić tak pięknej osobie. To był bardzo dobry pomysł. Jessica spotkała się ze mną w Manchesterze, ale nie zgodziłem się, aby poleciała ze mną do Paryża. Ta trasa jest dla mnie bardzo ważna. Podchodzę do tego bardzo poważnie i nie mogę sobie wtedy pozwolić na miłostki.
Justin swoją trasę po Europie połączył z premierami Shreka 3. Kilkakrotnie był podczas nich fotografowany ze swoją byłą dziewczyną Cameron Diaz.
Cameron jest bez wątpienia jedną z moich najlepszych przyjaciółek - mówi Justin. Uwielbiam ją i mam nadzieję, że zawsze tak będzie.
