" Promiscuous " premiered on MTV 's '' Total Request Live '' on 3 May 2006 , where it reached number one after spending twenty-one days on the countdown . After its debut on MuchMusic 's '' Countdown '' , it ascended to number one for the week of 28 July 2006 . At the 2006 MTV Video Music Awards , it was nominated for the Best Dance , Female and Pop Video Awards . The video was parodied by '' MADtv '' in a segment entitled " Syphilis Girl " ; in the video , Furtado ( Nicole Parker ) is comically portrayed as having given Timbaland ( Jordan Peele ) the sexually transmitted disease , as well as on YouTube by the comedic group Train of Thought Sketch Comedy , where the video is parodied by troupe member Kaci and features a puppet version of Timbaland
2006 MTV Video Music Awards
2006 MTV Video Music Awards
Promiscuous (song)