En 1995, regresa al festival de San Remo con la canción que lo lanzará a la fama, "Con te Partirò", tema que poco después cantara a dúo con Sarah Brightman y que durante 14 semanas consecutivas ocupó el primer lugar en Alemania. La amistad que lleva con la cantante Sarah Brightman se ve reflejada durante la gira denominada "Time To Say Goodbye" que realizaron en ese mismo país en el año 1997 y con el tema "Canto della Terra" que realizaron en el año 2008 para el álbum "Symphony". La soprano y amiga afirmó durante dicha gira: "Tengo maravillosos recuerdos cantando junto a Andrea, 'Time To Say Goodbye' quedará en un lugar muy especial dentro de mi corazón para siempre"
