The song was released as the third single from the album in November 2002 and became a top-20 hit in Austria, Denmark, the Netherlands, New Zealand, Portugal, Turkey, and the Wallonian region of Belgium.

In Ireland and the United Kingdom, "The Last Goodbye" was released as a double A-single with the previously unreleased song "Be with You" and peaked at numbers five and two on the Irish and UK Singles Charts, respectively.

To further promote "The Last Goodbye", Atomic Kitten also recorded a Spanish version for the song, titled "Algun dia de adios".

"The Last Goodbye" was written by Norwegian musicians Hallgeir Rustan, Mikkel Storleer Eriksen and Tor Erik Hermansen, a trio of Norwegian musicians who work under the production moniker Stargate, along with frequent collaborators Espen Lind and Peter Björklund and British DJ Daniel "D Mob" Poku:[2] It is one out of two tracks Stargate contributed to parent album Feels So Good (2002), the other being lead single "It's OK!".

[4] In the United Kingdom, it became the band's eighth top ten hit, peaking at number two on the UK Singles Chart in its first week of release.

For the music video for "The Last Goodbye" Atomic Kitten re-teamed with British director Jake Nava with whom they had previously worked on the visuals for "It's OK!"