Madonna nemrég együtt dolgozott Justin Timberlake-kel a 4 Minutes to Save the World számon. A pop nagyasszonya szerint a közös munka olyan volt számára, mint egyfajta pszichoterápia. Madonna az Interview magazin munkatársának azt is elárulta, nagyon nyitott és tehetséges embernek tartja ifjú kollégáját.
Az énekesre Britney Spears édespja is igényt tartott volna. Jamie Spears állítólag könyörögve kérte lánya volt pasiját, hogy turnézzon egy keveset a bukott popsztárral  - olvasható a FemaleFirst oldalán. Bár Timberlake szívesen segítene exén, visszautasította a lehetőséget, mivel saját állítása szerint pillanatnyilag túlságosan ki van merülve, hiszen decemberben ért véget másfél éves koncertkörútja. Bennfentesek szerint a valódi ok az énekes jelenlegi barátnője, Jessica Biel, aki nem nézné jó szemmel, ha Timberlake együtt dolgozna egyik elődjével.