Mikas pirmais singls Relax tika izdots 2006. gadā, gadu vēlāk sekoja Grace Kelly pirmatskaņojums.
Abi sinlgi uzreiz neguva vētrainu sabiedrības atsaucību, taču, nākot klajā mikas debijas albumam Life In Cartoon Motion, mūziķa dziesmas aizvien biežāk sāka ieņemt topa virsotnes.
