The song garnered acclaim from music critics, who commended the song's raw honesty and its lyrics, which were seen as haunting and painfully truthful. Commercially successful in Belgium and the Netherlands, "True Love" did not chart on the UK Singles Chart. The accompanying music video for the song was directed by Jonas Åkerlund, who also directed the "Magic" video. It was shot in Los Angeles, choreographed by Blanca Li and centres around a tale of two ballet-loving outsiders, played by Martin and Canadian actress Jessica Lucas.