En 2005 Corinne consiguió un contratu discográficu con EMI. Nochobre desi añu publicól so primera senciellu Like a Starque debutó nel puestu 34 de les llistes del Reinu Xuníu. Al nun algamar les mires de la discográfica, EMI y ella meditaron sobre la marcha del discu, y de les temes a escoyer pa crear el discu. En marzu de 2006 publicósel senciellu Put Your Records On que foi tou un ésitu nes llistes de ventes ingleses, llegando al númberu 2, y foi, amás, un hit a nivel internacional, llegando al top 10 en Nueva Zelanda, Israel, China, España o Arxentina, y nEstaos Xuníos llegó a una posición moderada, el 64, consiguiendo que la nomaren a dos Grammy na categoría de Cantar del Añu 2006 y Discu del Añu 2006. 