Nel 1984 Alice vende oltre un milione e mezzo di copie, duettando col cantautore tedesco Stefan Waggershausen nel brano "Zu nah am Feuer", e partecipa all'Eurofestival a Lussemburgo in coppia con Franco Battiato, presentando "I treni di Tozeur", che si classifica al quinto posto nella rassegna, riscuotendo poi grande successo sia in Italia che all'estero.