High Quality Content by WIKIPEDIA articles! "Promiscuous" is a dance-pop/R B song by Canadian recording artist Nelly Furtado, from the album, Loose (2006). It was written by Furtado, Timothy "Attitude" Clayton, Timbaland and Nate "Danja" Hills, with the latter pair handling production of the song. The song`s lyrics, which were penned by Furtado and Clayton, feature a conversation between a man and woman who call each other a "promiscuous" boy or girl. "Promiscuous" was released as the first single from Loose in North America in early 2006, and as the second single elsewhere in mid-2006 except in Latin America, where the single was released as the third single in late 2006.