El impacto de Destinazione paradiso fue tal que Grignani fue reconocido con un Telegatto como Revelación del Año en 1995, un testimonio del revuelo que causó su propuesta. Dos temas destacan especialmente de este trabajo: "La mia storia tra le dita", una balada pop que ya había sido presentada durante la selección para el Sanremo Music Festival de ese año, y la canción que da título al álbum, "Destinazione paradiso", su participación oficial en el festival, donde obtuvo el sexto puesto en la categoría de nuevos artistas. Aunque no se incluyó en este lanzamiento inicial, la pieza "Le-ro-là" fue compuesta pensando en el disco, pero vería la luz años después, en 2010, formando parte de su octavo álbum.