Le 25 avril 2006, la chanteuse canadienne Nelly Furtado sort "Promiscuous", 1er single de l'album "Loose" avec la participation de Timbaland.
Le single a atteint la première place des Charts au Canada, aux États-Unis et en Nouvelle-Zélande en plus d'atteindre la deuxième place en Australie et en France.
Le clip vidéo a été réalisé par Little X. À la fin du clip, Keri Hilson et Justin Timberlake font une apparition.
La chanson remporta la distinction "Meilleur single pop de l'année" aux Billboard Music Awards de 2006.
Le titre est donc produit par Timbaland et son "bras droit", Nate "Danja" Hills. Le petit frère de Timbaland, Sebastian, a également participé à l'écriture des paroles.
Écoutez "Promiscuous" de Nelly Furtado ft. Timbaland sur Chérie FM !