首歌于2008年11月7日在澳大利亚、新西兰和德国以双面热门单曲的形式发行。《单身女士》的混音舞曲版于2009年2月10日在美国发行，并于六日后在欧洲发行。而在英国，《单身女士》最初并不是以单曲形式发行的，但后来这首歌在英国颇受青睐，其下载销量位列英国单曲排行榜前十。2009年2月16日，这首歌以CD单曲的形式发行，且其混音舞曲版也可在网上下载。
歌曲构成和歌词解释.《单身女士》是一首受舞厅音乐、迪斯科音乐和弹跳音乐影响的快节奏流行舞曲和节奏布鲁斯(R&B)歌曲。其拍号为四四拍，它