Cinderella Eyes fue aclamado por la crítica, siendo llamado "El mejor disco de una integrante de Girls Aloud", fue un disco muy personal en donde Nicola hablaba de sus experiencias personales al ser etiquetada como la "patito feo" del grupo.