Młodziutka wokalistka odniosła ogromny sukces wydając limitowaną edycję debiutanckiej EP “Like A Star”, która ukazała się w listopadzie 2005. Corinne zebrała również doskonałe recenzje za hipnotyzujący występ w programie „Later With Jools” emitowanym na kanale BBC2
W Wielkiej Brytanii krążek „Like A Star” uzyskał coś, co nie zdarza się często - miano Płyty Tygodnia dwa tygodnie pod rząd w dwóch prestiżowych audycjach w programie Radio 1 i jednocześnie odniósł ogromny sukces w rozgłośniach 1Xtra, Radio 2 i Capital Radio.
W połączeniu z całą serią przychylnych artykułów w prasie, Corinne zdaje się być jedną z najjaśniejszych gwiazd, które mają wyłonić się w 2006 roku.
Już kilka pierwszych kompozycji na debiutanckim albumie „Corinne Bailey Rae” udowadnia, że Corinne to nie tylko głos – unikalny i piękny - ale również utalentowana autorka swoich kompozycji.
Wszystko to sprawia, że ci którzy już słyszeli Corinne nie mają wątpliwości: ta wokalistka to niezwykły talent, który dopiero rozpoczyna swoją bardzo długą i ciekawą podróż muzyczną.