里斯托弗·斯图尔特（特里奇）共同创作，并由纳什和斯图尔特一同制作。2008年5月，碧昂丝在位于加利福尼亚州伯班克的Boom Boom Room录音棚中录制了这首歌。然后，在兰迪·乌尔班斯基和安德鲁·瓦珀斯的帮助下，杰森·约书亚和戴夫·彭萨多对这首歌进行了混音。2008年4月，碧昂丝与嘻哈歌手杰斯隐婚后，纳什设想了“单身女士”的初步概念。斯图尔特说道，这首歌是“(碧昂丝和杰斯)发表的唯一一份婚姻公开声明”。在录音棚录制这首歌时，碧昂丝一直保持沉默，甚至摘掉了她的结婚戒指。碧昂丝的婚姻给予了纳什灵感，由此，他创