Antes de obtener su contrato de grabación, Mika envió demos a muchas compañías discográficas de Gran Bretaña, pero nunca consiguió firmas.