Paul Anka had a duet with Regine Velasquez of the song "It's Hard to Say Goodbye" and was released on her 1993 album Reason Enough.
The song was covered in 1998 as a duet between Paul Anka and Celine Dion for Anka's A Body of Work album. This version has completely new lyrics written by Anka. It was released as a promotional single on September 14, 1998 in the United States. A longer version was included in Paul Anka's 2013 Duets album.
Earlier, Dion and Paul Anka recorded a bilingual version, in which Dion sings in Spanish and Anka in English. Entitled "Mejor Decir Adios," it was included on Paul Anka's Amigos album, released on July 30, 1996. Adrian Posse and Humberto Gatica wrote the Spanish lyrics.