Kats var den første artisten som representerte Russland da landet debuterte i Eurovision Song Contest 1994. Hun kom på niendeplass med sangen «Vjetsjnyj strannik» ("evig vandrer").