单曲于2008年10月8日在美国电台首播;其中，《单身女士》在纽约主流城市电台Power 105.1播出。2008年10月12日，当代节奏电台的播放列表收入了这两首单曲;同一天，《单身女士》被加进了当代城市电台的播放列表， 而《如果我是男生》则被归入当代流行电台的播放列表。这两首歌于2008年11月7日在澳大利亚、新西兰和德国以双面热门单曲的形式发行。《单身女士》的混音舞曲版于2009年2月10日在美国发行，并于六日后在欧洲发行。而在英国，《单身女士》最初并不是以单曲形式发行的，但后来这首歌在英国颇受青睐，