Promiscuous (song)  "Promiscuous" is a song by Canadian singer Nelly Furtado from her third studio album "Loose" (2006), featuring Timbaland. The song was written by Anthony Motz, along with Tim "Timbaland" Mosley, Furtado and Nate "Danja" Hills. The song's lyrics, which were penned by Furtado and Clayton, feature a conversation between a man and woman who call each other promiscuous. The overtly-sexual song was released as the lead single from the album 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. The song was well received by music critics, with some critics calling it the highlight of the album. "Promiscuous" was an international success and became Furtado's first number-one single in the US. It was the first number one by a Canadian female artist since 1998's "I'm Your Angel" by R. Kelly and Celine Dion on the "Billboard" Hot 100 chart. The song also topped the chart in New Zealand and peaked within the top ten on many charts across Europe. The accompanying music video was directed by Little X, and features scenes of Furtado and Timbaland, in what Furtado describes as a "verbal Ping-Pong game". Cameo appearances are made by Keri Hilson, Justin Timberlake, and Bria Myles. The song won the 'Best Pop Single of the Year' at the 2006 Billboard Music Awards and received a nomination for the 'Best Pop Collaboration with Vocals' at the 49th Grammy Awards, losing to Tony Bennett and Stevie Wonder's "For Once in My Life". The lyrics of "Promiscuous" describe the two sides of the relationship that the song's protagonist deals with. It was one of the first songs Furtado wrote with labelmate Timothy "Attitude" Clayton. Furtado called their teamwork something she "had never done before" because she saw the writing process as "extremely freeing" because of his different approach and style. Clayton helped Furtado experiment with interpreting the "promiscuous girl" character and the two-sided relationship she is in. Furtado also described that in the process of writing lyrics "we were actually flirting, which is why the song is so playful" and that she and Clayton nicknamed the song 'The BlackBerry Song', because everything we say in the song you could text-message to somebody".