1998 e 1999
“Lo zaino” e il successo a Sanremo

Per il film animato “La gabbanella e il gatto”, di Enzo D’Alò, Gaetano Curreri canta con Antonio Albanese due canzoni.
Nel settembre del 1998, tutte le emozioni più forti delle loro canzoni d'amore vengono raccolte in "Ballate fra il cielo e il mare".
Il piacere di ascoltare dodici ballate, alcune registrate di nuovo. Prodotta con Celso Valli e “disco di platino” dopo qualche mese dall’uscita, la raccolta contiene anche alcuni inediti, tra cui "Muoio un pò" (cover di "Driving with the brakes on" dei Del Amitri).
E' il "trampolino di lancio" verso il Festival di Sanremo 1999, cui partecipano con "Lo zaino", scritta con Vasco Rossi: erano 13 anni che gli Stadio non si esibivano sul palco del Teatro Ariston!
Grande il successo. Le giurie popolari e quella di qualità li votano fino a farli arrivare ai primi posti tra i “big”.
Da lì un lungo tour promozionale in giro per l'Italia.