En 1995 la poética inquieta de Grignani se consagra con el estrepitoso éxito obtenido en el Festival de San Remo con la canción «Destinazione Paradiso» (Destino Paraíso).