Besser lief es Mitte der 1990er Jahre: Im Duett mit Jan Werner Danielsen wurde Andreassen Sechste beim Eurovision Song Contest 1994. Beim Eurovision Song Contest 1996 trat sie im eigenen Land mit "I evighet" an und wurde Zweite. Beide Lieder waren große Hits in den norwegischen Charts. Mit vier Beiträgen beim Finale des Wettbewerbs ist sie neben Valentina Monetta aus San Marino, dem Schweizer Trio Peter, Sue &amp; Marc und dem Belgier Fud Leclerc die Interpretin, die am häufigsten teilgenommen hat.