Erst 1980 trat sie schließlich – wiederum für die Schweiz – mit dem Titel "Cinéma" beim Grand Prix an und belegte bei dem internationalen Festival in Den Haag den vierten Platz. 1982 versuchte sich Paola noch einmal für Deutschland bei der Vorentscheidung zum Eurovision Song Contest. Mit dem Titel "Peter Pan" kam sie hinter Nicole auf Platz 2. Dem Wettbewerb blieb sie treu, als sie 1986 die Moderation der Schweizer Vorausscheidung zum Song Contest übernahm.