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. It later became Grignani's first big success, launching his career in Italy. The song was also recorded by Grignani in a Spanish-language version, titled "Destino paraíso" and included in the Hispanic edition of his album, released with the same title in 1995. This version of the song peaked at number 16 on the BillboardLatin Pop Airplay chart.
In 2006, Italian singer Laura Pausini recorded a cover of both versions of the song, including "Destinazione paradiso" on Io canto and "Destino paraíso" on the Spanish-language version of the album, Yo canto. After being performed during her 2007's concert at the San Siro stadium in Milan, the live performance of the song was released as a single promoting the video albumSan Siro 2007.
The song was composed by Grignani with Italian songwriter and record producer Massimo Luca. During an interview released in 1995, Grignani revealed that he wrote the lyrics of the song in a moment of deep suffering, while he was one step from suicide: "It was more than one year ago [in 1994], my lack of self-confidence exploded in single moment. That days, my parents were divorcing". 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".
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. Grignani was scheduled to perform as the second artist on the night but, for the first time in the contest's history, the order was changed at the last moment, therefore Grignani opened the competition, replacing Danilo Amerio who was late because of a traffic jam. During the night, it received 6,541 placing first on his semi-final and being admitted to the newcomers' final, held on the following day. After performing the song for a second time, Grignani received 9,434 votes, pacing sixth in the newcomers' section.
Italian singer Laura Pausini recorded the song in 2006 for her album Io canto, entirely composed of covers of songs by Italian male singer-songwriters. The Spanish-language version of the song, "Destino paraíso", was also recorded and included in the Hispanic version of the album, Yo canto, released in Spain, South America and in the United States.
Pausini performed the song live during her 2007 only concert, held at the San Siro stadium in Milan. This performance was included in the live and video albumSan Siro 2007, released on 30 November 2007, and it was chosen as a single from the album, together with "Y mi banda toca el rock".
Immediately after its release, the song entered the Italian Top Digital Download, compiled by the Federation of the Italian Music Industry, debuting and peaking at number eight. However, until January 2008, FIMI considered the physical singles chart as the official one in Italy, and "Destinazione paradiso" was released as a digital download only. In January 2008, when the Top Digital Download became the primary singles chart in Italy, the song spent three additional weeks on the chart's top 20, reaching number 14 in the week of 10 January 2008.