Il 5 marzo 1994 hanno partecipato alla selezione eurovisiva finlandese cantando "Bye Bye Baby". Sono state decretate vincitrici con oltre 25.000 televoti totalizzati e hanno rappresentato il loro paese all'Eurovision Song Contest 1994 a Dublino, ma il successo in madrepatria non si è ripresentato alla manifestazione europea, dove a votare sono state esclusivamente le giurie: le CatCat sono infatti finite al 22º posto su 25 partecipanti con 11 punti totalizzati (10 dalla Grecia e 1 dalla Bosnia ed Erzegovina).