Mientras estudiaba en el Royal College of Music, Mika ya tenía compuesto algo de su trabajo, por lo cual envió sus primeras canciones a varias empresas discográficas; pero fueron rechazadas todas.