Em maio de 1984, Alice e Franco Battiato representaram a Itália no Festival Eurovisão da Canção com a canção "I treni di Tozeur", novamente composto por Battiato e Giusto Pio. A música foi baseada em um breve trecho da ópera de Wolfgang Amadeus Mozart, The Magic Flute, e foi apresentada em Luxemburgo com três meio-sopranos classicamente treinados. Apesar de ter sido cotado para ganhar e sem dúvida foi a melhor recepção do público naquela noite, bem como recebeu os cobiçados doze pontos, Alice e Battiato perderam para a canção sueca "Diggi-Loo Diggi-Ley". "Eu treni di Tozeur", no entanto, tornou-se a canção de maior sucesso daquele ano na Europa continental e, paradoxalmente, também atingiu o Top 20 na Suécia. A música também é uma das pouquíssimas entradas italianas na Eurovisão a se tornarem um sucesso comercial também na Itália — vinte e cinco anos depois continua sendo o "single" mais vendido da carreira de Alice. Ela e Battiato desde então gravaram várias interpretações solo de "I treni di Tozeur", ambas com arranjos contemporâneos e clássicos, e a música também aparece no álbum "Eurovision Winners and Classics", produzido para coincidir com "Congratulations", um especial de 50 anos.