The record, which is due out next February, had originally been entitled 'Stuck On The Naughty Step'.

Various tabloids claim the new name is a “none too subtle” reference to the singer's recent ex-boyfriend, Chemical Brothers star Ed Simons.

Allen, who released her debut album 'Alright, Still' in 2006, told the Sun newspaper that she deliberately took her time recording the project.

“I took my time with it so I didn’t have to do loads of songs and cut it all down. I can’t work on something I don’t think is good enough,” she said.

As previously reported, Allen confirmed yesterday that she has had her US visa reinstated.

(by Jason Gregory)