This song was originally recorded by the Australian singer Missy Higgins. Released as the second single from her 2007 On a Clear Night album, it peaked at #10 on her home country's ARIA chart.
Rimes covered this for her 2013 Spitfire album. She noted during a live preview of the record that a friend first played the tune for her, while she was going through her divorce from Dean Sheremet. "I couldn't have written it any better," she said.
Phil Oakey recorded his vocals for "Don't You Want Me" in the studio bathroom. The recording was disrupted by guitarist Jo Callis reaching through an open window from outside to repeatedly flush one of the toilets.