"Like a Star" war Bailey Raes Debüt-Single, die im November 2005 nur in Großbritannien erschien. Sie war auf 3000 Exemplare limitiert. Die Single war als Test für weitere Veröffentlichung gedacht, entwickelte sich jedoch auf Grund der geringen Auflage zu einer Trophäe unter Fans. 2006 wurde die Single wegen der großen Nachfrage erneut veröffentlicht. Ihre zweite Single wurde in Großbritannien am 20. Februar 2006 veröffentlicht und verkaufte sich dort seitdem mehr als 65.000 Mal. Sie stieg direkt auf Platz zwei der britischen Singlecharts ein. Das Video wurde in Südafrika gedreht. Das den eigenen Namen tragende Debüt-Album "Corinne Bailey Rae" erschien in Großbritannien am 27. Februar 2006. Es stieg direkt von Null auf Platz eins der britischen Albumcharts und verkaufte sich dort bis jetzt mehr als 600.000 Mal. Von der BBC wurde sie als Topfavoritin unter jenen Künstlern nominiert, denen 2006 der große Durchbruch prophezeit wurde. 2007 war sie in der Kategorie "Best New Artist" und mit der Single "Put Your Records On" in den Kategorien "Record of the Year" und "Song of the Year" für den Grammy Award nominiert, ging jedoch bei der Preisvergabe leer aus.