The song was first performed by Grignani during the Sanremo Music Festival in 1995, when he competed in the newcomers' section, finishing in sixth place.

[3] Grignani also explained that he didn't intend to extend the message of his song to his whole generation: "I just wanted to express my personal way of being or not being".

[3] The song was performed for the first time on 23 February 1995, during the third night of the 45th Sanremo Music Festival, as Grignani's entry for the newcomers' competition.

[6] In 2016, Grignani re-recorded the song as a duet with Italian singer Elisa, included in his compilation album Una strada in mezzo al cielo.

[15] However, until January 2008, FIMI considered the physical singles chart as the official one in Italy,[16] and "Destinazione paradiso" was released as a digital download only.