Sufrió racismo en numerosas ocasiones durante su corta vida, debido a sus supuestos orígenes pakistaníes.

Siempre nos decían: '¡Ah!, no son lindas, las pequeñas niñas chocolateadas', y 'Mira a su pelo'".

Actuar en la iglesia abrió horizontes para la cantante, y su amor hacia la música se solidificaba cada vez más.

En ese momento conoció al saxofonista Jason Rae, con quién se casó en 2001 con 22 años.

Durante más de tres años, Corinne comenzó a componer material y grabarlo para publicar su primer disco en solitario.

Este disco pasaría del indie pop para centrarse en el jazz y R&B.

En marzo de 2006 se publicó el sencillo "Put Your Records On", que fue todo un éxito en las listas de ventas inglesas, llegando al número 2, y fue, además, un hit a nivel internacional, llegando al top 10 en Nueva Zelanda, Israel, China, España o Irlanda, y en Estados Unidos llegó a una posición moderada, el 64, consiguiendo que la nominasen a dos Grammy en la categoría de Canción del Año 2006 y Disco del Año 2006.

El cuarto sencillo del disco Corinne Bailey Rae fue la reedición de "Like a Star", que sólo mejoró su posición relativamente en el Reino Unido, llegando al 32.