| Promiscuous (Radio Edit) | 3:40 | |
| Promiscuous (Album Version) | 4:03 | |
| Promiscuous (Instrumental) | 4:03 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Promiscuous (12") | Geffen Records | B0006818-11 | US | 2006 | |
| Promiscuous (Remixes) (12", Promo) | Geffen Records | NELPROMVP1 | Germany | 2006 | |
| Promiscuous (Remixes) (12", Promo) | Geffen Records | GEFR118531 | US | 2006 | |
| Promiscuous (Remixes) (CD, Maxi, Promo) | Geffen Records | GEFR-11852-2 | US | 2006 | |
| Promiscuous (Remixes) (CDr, Promo) | Geffen Records | none | US | 2006 | |
| Promiscuous (Remixes) (CDr, Promo) | Universal | none | Sweden | 2006 | |
| Promiscuous (12") | Polydor | 170 602-9 | UK | 2006 | |
| Promiscuous (12") | Net's Work International | NWI 101 Mix | Italy | 2006 | |
| Promiscuous (12", Pin) | Geffen Records | B661462-01 | Europe | 2006 | |
| Promiscuous (12", Promo) | Geffen Records | NELLY14 | UK | 2006 | |
| Promiscuous (CD, Maxi, Enh) | Geffen Records | 0602517053250 | Europe | 2006 | |
| Promiscuous (CD, Single) | Geffen Records | 0602517053236 | Europe | 2006 | |
| Promiscuous (CD, Single) | Geffen Records, Polydor, Mosley Music Group | 1706030, 170 603-0 | UK | 2006 | |
| Promiscuous (CD, Single, Enh) | Geffen Records, Universal Music (Australia), Mosley Music Group | 1700602 | Australia | 2006 | |
| Promiscuous (CD, Single, Promo) | Geffen Records | GEFR117092 | US | 2006 | |
| Promiscuous (CDr, Single, Promo) | Universal Music (Netherlands) | nash promo 01023 | Netherlands | 2006 |