Klip miał premierę dnia 3 maja 2006 roku w telewizji MTV podczas programu TRL. Na liście przebojów tego programu utwór przez dwa tygodnie okupował szczyt zestawienia.. Teledysk ukazuje kobiety i mężczyzn dyskutujących przez telefon komórkowy o promiskuityzmie w różnych miejscach klubu. W czasie trwania klipu pojawiają się tancerze, tańcząc głównie wokół Furtado.
Listy utworów i formaty singla Międzynarodowy CD singel „Promiscuous” (radio edit) „Crazy” (Remake singla zespołu Gnarls Barkley / Na żywo dla Radio1) „Promiscuous” (the Josh Desi remix) „Promiscuous” (video)
Holenderski CD singel „Promiscuous” (radio edit) „Crazy” (Remake singla zespołu Gnarls Barkley / Na żywo dla Radio1)
Australijski CD singel „Promiscuous” (radio edit) „Undercover” „Promiscuous” (the Josh Desi remix) „Promiscuous” (video)
„Promiscuous (Remiksy) – EP (iTunes Digital Download) „Promiscuous” (radio edit) „Promiscuous” (Crossroads Vegas Mix)” feat. Mr.