I 2007 fikk hun platekontrakt, og hun opptrådte i forskjellige TV-programmer på BBC. Albumet kom ut i mars 2008, men allerede månedene før dette var singlene «Rockferry» og «Mercy» gitt ut, og særlig sistnevnte ble en stor hit. Albumet ble godt mottatt, og solgte 700 000 eksemplarer i Storbritannia i løpet av tre måneder. Platene hennes solgte også bra i USA etter at «Mercy» ble brukt i filmen .