"The Fear" adındaki single 26 Ocak 2009'da EMI'dan çıkıyor. It's Not Me, It's You albümüyse Şubat ayında çıkacak. Albüm, Los Angeles'taki Eagle Rock Studios'ta, Greg Kurstin'in yapımcılığında kaydedildi.
Allen'ın ilk albümü Allright, Still 2.5 milyon satarak sanatçıya çeşitli ödüller kazandırmıştı.
