W 2004 zagrała w filmie "Kłopotliwy towar". W 2008 pojawiła się gościnnie w piosence "Where's Your Love" Craiga Davida. Rok później wzięła udział w castingu, który miał wyłonić brytyjskiego reprezentanta do 54. Konkursu Piosenki Eurowizji w 2009, ale w późniejszym etapie wycofała się z tego pomysłu. W tym czasie coraz częściej pojawiała się w londyńskich barach, prezentując swój potencjał wokalny, szybko wzbudzając zainteresowanie poszukiwaczy talentów z Roc Nation. Wkrótce rozpoczęła współpracę z raperem Jay-Z oraz Drake.