O impacto de Destinazione paradiso foi tal que Grignani foi reconhecido com um Telegatto como Revelação do Ano em 1995, um testemunho do alvoroço que sua proposta causou. Duas faixas se destacam especialmente deste trabalho: "La mia storia tra le dita", uma balada pop que já havia sido apresentada durante a seleção para o Sanremo Music Festival daquele ano, e a canção que dá título ao álbum, "Destinazione paradiso", sua participação oficial no festival, onde obteve o sexto lugar na categoria de novos artistas. Embora não tenha sido incluída neste lançamento inicial, a peça "Le-ro-là" foi composta pensando no disco, mas veria a luz anos depois, em 2010, fazendo parte de seu oitavo álbum.