Høsten 2005 spilte Larsen inn debutalbumet sitt på et nytt plateselskap EMI Records. Den første singelen, «Don't Save Me», kom på radio i januar 2006, og klatret raskt opp på VG-lista Top 20. Allerede i sin andre uke havnet singelen på førsteplass på VG-lista. Den andre singelen fra albumet heter «Under the Surface».