This first got played on Power 92, Jeremih's local radio station in Chicago. Power 92's music director Bam fell in love with the song and added it into the station's regular rotation. Jeremih recalled in publicity materials: "That very next week, on October 30, 2008, I was in my car listening to the radio and next thing I knew, 'Birthday Sex' came on. They were like, 'Man, this is the new kid on the block, Chi-town's own Jeremih! They played it back to back like it was a new R. Kelly song."