I 1995 representerte Kirkorov Russland i Eurovision Song Contest og ble nummer 17 av 23. Det russiske bidraget fikk 17 poeng, hvorav 10 poeng kom fra den norske juryen.