"Party for Two" proved to be successful internationally. In the UK it debuted at its peak position at number 10, making it her ninth top ten single. It first appeared on December 4, 2004, and remained on the charts for nine weeks. In Canada, "Party for Two" held the top position on the BDS airplay chart for six weeks, and reached number two on the sales chart, held off only by Kalan Porter's "Awake in a Dream". In all, "Party for Two" was in the top ten in six countries: Austria, Canada, Denmark, Germany, Portugal and the UK.