A Daily Telegraph információi szerint nem csupán a Where Is The Love című dal az egyetlen kapcsolat a Black Eyed Peas és Justin Timberlake között. A csapat énekesnője, Fergie, egy interjúban elárulta, hogy korábban viszonyt folytatott Justinnal:

„Éppen Britney előtt jártam Justinnal. Ő még csak tizenhat éves volt, én viszont huszonhárom. Kezdetben túl fiatalnak éreztem magamhoz, de amikor a hip-hopról kezdtünk beszélgetni, rájöttem, sok a közös vonásunk. Sokszor jött szóba a Black Eyed Peas is, pedig akkoriban én még teljesen más zenekarban énekeltem.” – nyilatkozta Fergie.

Justin és Fergie csupán rövid ideig voltak együtt, de azóta is barátok maradtak:

„Cameron Diazzal is jól kijövök. Ők egy olyan pár, akivel szívesen járok együtt bulizni.”