Em 1994, ele propôs o casamento e Alla Pugacheva aceitou. No dia 13 de janeiro do mesmo ano, Kirkorov e Pugacheva anunciam o noivado em Moscou. Em 15 de março, o casamento foi registrado em São Petersburgo, pelo então prefeito Anatoly Sobchak. No mesmo ano, em 15 de março, o casamento do casal aconteceu em Jerusalém, capital de Israel. Kirkorov representou a Rússia no Festival Eurovisão da Canção de 1995, realizado em Dublin, na Irlanda, com a canção "Kolybelnaya dlya vulkan" ("Cantiga de ninar para o vulcão") e terminou na décima sétima posição. Embora ele não tenha voltado a participar como intérprete, desenvolveu uma prolífica carreira como compositor de outros representantes: ao bielorrusso Dmitry Koldun ("Work your magic", 2007), para a ucraniana Ani Lorak ("Shady Lady", 2008) e para as russas Hermanas Tolmachevy ("Shine", 2014) e Sergey Lazarev ("You're the only one", 2016). Atuou como jurado na segunda temporada de "Music Idol", na Bulgária. Kirkorov fez uma participação no vídeo da música "Do Re Mi" da cantora ucraniana Verka Serduchka. Além de seu idioma nativo (búlgaro), ele é fluente em russo e é proficiente em espanhol e inglês.