Samen met Alice deed hij mee aan het Eurovisiesongfestival 1984 met het lied "I treni di Tozeur" (De treinen van Tozeur). Tozeur is een stad in een Tunesische oase. In de omgeving van deze plek bevindt zich een zoutmeer (citaat: "distese di sale"). Op het einde van het lied zongen drie achtergrondzangeressen enkele woorden uit de opera "De Toverfluit" van Mozart, wat controversieel was. De Nederlandse omroep TROS, (welke onderdeel is van de Nederlandse publieke omroep) maakte een promotiefilmpje, waarin Alice en Battiato over een brug in Zierikzee wandelden, terwijl ze het liedje zingen. Italië werd in een veld van 19 landen met 70 punten gedeeld vijfde met België. Opmerkelijk is dat Italië slechts van negen van de achttien andere landen punten kreeg, waaronder echter wel tweemaal 12 punten en nog enkele andere hoge scores. Het lied werd een absolute evergreen.