In a review of
The Quality of Mercy,
Birmingham 101 Gig Guide commented, "Co-penned by ex-Rebel Jim Cregan, 'The Last Goodbye' shows Harley's ability to pen classic, radio friendly quality pop hasn't dimmed with the years." Carol Clerk of
Classic Rock described the "bright up-tempo" song as "very approachable musically", which "offset[s] the deep anxieties at the heart of the lyrics". John Aizelwood of
Q highlighted the song as one of three "Download" pick tracks from the album. Stein Østbø of the Norwegian website
VG noted "The Last Goodbye" as an example of how Harley "still writes beautiful, melodic songs in a safe pop-rock landscape". Rune Westengen of the Norwegian website
RB considered it a "more rocking,
Costello-like track". ==Track listing==