Das 1996er Album "Il canto delle pellicole" versammelt einige Filmsongs aus der Karriere von Stadio. 1999 trat die Band – nach 1984 und 1986 – wieder auf dem Sanremo-Festival mit dem Song "Lo zaino" an und wurde damit Fünfte. 2002 erschien das Album "Occhi negli occhi" mit dem Hit "Sorprendimi". Mit dem Lied "Guardami" vom Album "Parole nel vento" traten sie erfolglos beim Sanremo-Festival 2007 an. Am 13. Februar 2016 gewannen Stadio das 66. Sanremo-Festival mit dem Lied "Un giorno mi dirai". Die Band hatte das Lied bereits 2015 eingereicht, es war jedoch nicht zugelassen worden. Der Titel, der von einer schwierigen Vater-Kind-Beziehung handelt, gewann auch den Preis für die beste Komposition sowie den Pressepreis. Stadio hatte somit die Möglichkeit, Italien beim Eurovision Song Contest 2016 in Stockholm zu vertreten. Doch schon einen Tag nach dem Sanremo-Festival lehnten diese ab, da sie bereits eine Tournee geplant hatten und lieber einem jungen Künstler den Vortritt lassen wollten. Francesca Michielin, die Zweitplatzierte des Festivals, tritt nun für Italien an.