Viele seine Erfolge in den Ländern der ehemaligen Sowjetunion sind neben eigenen Kompositionen vor allem russischsprachige Cover-Versionen früherer ESC-Beiträge, darunter „Dreaming“ (Irland 1995), „(I Would) Die for You“ (Griechenland 2001), „Diva“ (Israel 1998), „La Voix“ (Schweden 2009) im Duett mit Anna Netrebko oder „Playing with fire“ (Rumänien 2010). Stilistisch deckt Kirkorow mittlerweile ein breites Spektrum ab – von klassischen Estraden über zeitgenössische russische Popmusik-Produktionen bis hin zu internationalem Crooning, Folk, Blues, spanischen Rhythmen, Musical-Liedern sowie Anklängen elektronischer Musik.