The album was first released in Japan on 14 May 2007, released by Mute Records in the United Kingdom on 21 May 2007 and in North America on the following day, 22 May. The Japanese release included bonus tracks and a music video. The album's first single, "I Could Fall in Love with You", was released in the UK on 2 April 2007, and in North America the following day. "Sunday Girl" (not the Blondie song of the same name) is the second single, released in the UK on 11 June 2007 and in North America on 18 July. "Storm in a Teacup" and "Sucker for Love" were slightly remixed and released as promo singles.