7 grudnia pojawiła się gościnnie w programie Friday Night with Jonathan Ross, w którym zaśpiewała utwór „Chasing Pavements”, a dzień później została ogłoszona laureatką nagrody Brit w kategorii „Wybór krytyków”.
W 2008 zaczęła występować solowo podczas koncertów akustycznych, podczas których wspierana była przez Damiena Rice’a. Na początku stycznia została ogłoszona laureatką Sound of 2008, plebiscytu telewizji BBC mającego na celu wskazanie brytyjskiego artysty, który odniesie sukces w kolejnym roku. 14 stycznia wydała swój drugi singiel – „Chasing Pavements”, który zadebiutował na drugim miejscu brytyjskiej listy przebojów. 28 stycznia wydała debiutancki album studyjny pt. 19. Płyta, zawierająca piosenki w większości napisane i skomponowane przez samą piosenkarkę, zadebiutowała na pierwszym miejscu listy najczęściej kupowanych albumów w Wielkiej Brytanii. Album zyskał głównie pozytywne recenzje od krytyków muzycznych oraz zapewnił piosenkarce wygraną podczas ceremonii wręczenia Urban Music Award w kategorii „najlepszy występ jazzowy”, a także nominację do Mercury Prize w kategorii „Album roku”, do nagrody Q w kategorii „Przełom roku” oraz do nagrody Music of Black Origin w kategorii „Najlepsza brytyjska artystka”.