1990 год —на конкурсе «Шлягер-90» в
— видеоклип на песню композитора«Атлантида» признан лучшим клипом года. У певца вышли две сольные программы — «Небо и земля» и «Атлантида»; последняя была впоследствии признана лучшим шоу года. В эти же годы состоялись первые гастроли Киркорова в,, Германии и.
1993 год — премия «» в номинации «Лучший певец года» и премия международного конкурса «». В это же время прошли успешные гастроли в Австралии.