Również w 2009 wzięła udział w przesłuchaniach do wytwórni muzycznej Future Music założonej przez Gary’ego Barlowa. Zaśpiewała tam utwór „Clown”, jednak nie przeszła eliminacji. W 2010 wystąpiła gościnnie w singlu „Never Be Your Woman” Wileya, a także podpisała kontrakt muzyczny z wytwórnią Virgin Records. Na początku 2011 nawiązała współpracę z EMI Records, a także zdecydowała się na używanie drugiego imienia (Emeli) jako pseudonimu artystycznego, co było spowodowane rosnącą popularnością brytyjskiej piosenkarki Adele. W czerwcu 2011 zagrała jako support przed koncertem Alicii Keys w Royal Albert Hall. W lipcu wystąpiła na festiwalu RockNess organizowanym niedaleko miasta Inverness. Miesiąc wcześniej zakończyła nagrywanie materiału na debiutancką płytę studyjną. W sierpniu wydała swój pierwszy solowy singiel, „Heaven”, który zapowiadał jej debiutancką płytę studyjną. Utwór zadebiutował na drugim miejscu krajowej listy przebojów. Drugim singlem z albumu został numer „Daddy”, który piosenkarka nagrała z gościnnym udziałem Naughty’ego Boya. W październiku ukazał się kolejny utwór z płyty artystki – „Read All About It”, który nagrała w duecie z Professorem Greenem.