艾伦在2008年5月首度对《每日镜报》证实专辑的录制已接近尾声。针对专辑的录制她个人说道:「我现在很努力在写歌。我下一张专辑即将问世了。这两个礼拜我正在渡假，之后我会有一连串大型巡回演唱。」2008年8月，艾伦因专辑迟迟未发售一事而对所属唱片公司EMI、Parlophone有所不满。 9月15日，她经由MySpace部落格正式向外公布新专辑将会于2009年的2月9日发行。2008年7月，专辑名称首度被命名为《迷恋淘气步伐》（）。 10月7日，在广播音乐公司颁奖典礼上，艾伦证实专辑名称已被更定为《干