Because of the preponderant musical influence of artists such as Talking Heads, Blondie, Madonna, The Police and Eurythmics, whom producers Timbaland and Danja listened to during the writing of the album, "Promiscuous" takes inspiration from pop music of the 1980s.
Zbog pretežnog glazbenog utjecaja izvođača kao što su Talking Heads, Blondie, Madonna, The Police i Eurythmics, koje su producenti Timbaland i Danja slušali tijekom pisanja albuma, "Promiscuous" uzima inspiraciju pop glazbe iz 1980-ih godina.