Обладатель приятной наружности и многооктавного голоса «стрельнул» в чарты первым же синглом. Песня «Relax Take It Easy» обладала тем чудным эффектом, что стоит услышать её раз, как создаётся ощущение что знаешь её всю жизнь, а как известно, именно это свойственно настоящим поп-хитам. Песенка заодно стала и одной из первых ласточек, взлетевших в чарты не только и не столько благодаря продажам CD, сколько за счет платных скачиваний. При ближайшем рассмотрении выяснилось, что Мика учился вокалу в классе оперной певицы Аллы Алабердыевой, девять лет изучал китайский и обладает недюжинными художественными талантами (пару раз тот обмолвился, что собирается бросить музыкальную карьеру ради мультипликации), в общем был персонажем ярким и неординарным, которых давно ждала британская поп-сцена.

Музыку Мики сравнивали то с Дэвидом Боуи (David Bowie), то с Scissor Sisters, то с Фредди Меркюри (Freddy Mercury) – особенно тому способствовал яркий сценический образ, за который певца немедленно зачислили в геи. Сам Мика этого не отрицал, но и не подтверждал. Альбом «Life in Cartoon Motion» принес певцу ворох номинаций на престижные премии, в результате Мика стал обладателем награды Brit за лучший прорыв. Кроме этого, пластинка поднялась на первые места чартов десятка европейских стран, а в Британии стала пять раз платиновой (полтора миллиона проданных копий).

Одной из самых удачных работ Мики стало видео «Grace Kelly» — фонтан детской радости, запечатленный на камеру.

Почивать на лаврах Мика не стал — и спустя два года издал второй альбом «The Boy Who Knew Too Much». К поп-звучанию певец на этот раз добавил толику «мяса». «Эта песня звучит агрессивно, в хорошем смысле слова», рассказывал Мика о новом сингле.— «We Are Golden», «здесь, как и раньше, есть детский хор, но тут детишки не поют сладкими голосами, а кричат что есть мочи». За хит-синглом последовали еще два: «Blame It on the Girls» и «Rain». И хотя успех первого альбома повторить не удалось, Мика снова был номинирован на Brit Awards, на этот раз в номинации «Лучший соло-артист».