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