United Kingdom (BPI) Silver certification with 200,000 sales.
In the United States, "Goodbye My Lover" had modest success on the Billboard singles chart, where it reached number 66 on the Billboard Hot 100 due to digital downloads, even though the single was not yet released in the US.
While in Los Angeles, Blunt lodged with Carrie Fisher, whom he had met through the family of a former girlfriend. Fisher was very supportive of Blunt's aspirations, and provided the use of a bathroom in her home that featured a piano for him to record Goodbye My Lover.
"Goodbye My Lover" was released in Australia in December 2005 and debuted at number eight before ascending the chart to number three, remaining inside the top ten for 16 weeks, a feat rarely reached in recent years.
The song was formally released in the United States on 7 November 2006.