Anfang 1994 verlobte er sich mit Alla Pugatschowa, am 15. März wurde das Paar standesamtlich in St. Petersburg durch den damaligen Bürgermeister Anatoli Sobtschak getraut. Am 15. Mai desselben Jahres folgte eine religiöse Zeremonie in Jerusalem. Die Ehe hielt knapp 10 Jahre und wurde im März 2005 geschieden. Kirkorow repräsentierte Russland 1995 beim Eurovision Song Contest in Dublin mit dem Lied „Kolybelnaja dlja Wulkana“ (‚Schlaflied für einen Vulkan‘) und erreichte den 17. Platz. Er war Co-Autor des weißrussischen Beitrags zum Eurovision Song Contest 2007, „Work Your Magic“, außerdem schrieb er 2008 den ukrainischen Beitrag „Shady Lady“ für Ani Lorak. In Bulgarien war er darüber hinaus Jury-Mitglied in der 2. Staffel der dortigen Pop-Idol-Version. In Verka Serduchkas Musikvideo „Do Re Mi“ hat Kirkorow einen Cameo-Auftritt. Kirkorow arbeitete auch an weiteren Songs für den ESC mit, so u. a. an den moldauischen Beiträgen in den Jahren 2018, 2020 und 2021.