Publicó su álbum debut homónimo, "Corinne Bailey Rae", en febrero de 2006, siendo el mayor éxito del año según la lista de críticos de música inglesa de la BBC, y además siendo la cuarta cantante británica en llegar con su álbum debut al número uno.