On February 25, 2003", The Art of Losing" was released through Island Records. It was initially planned to be titled "Beautiful Disaster" before being changed to the final title. The cover artwork is a photograph entitled "Self Control" that was taken by Alexandra Klever. The European version of the album includes live versions of "A Bigger Mood" and "Hi-Fi Killer"—both from "American Hi-Fi"—as bonus tracks, while the Japanese edition includes "When the Breeders Were Big". The former was promoted with a club tour throughout February 2003, and an appearance on the "Late Show with David Letterman" the following month. In April and May of that year, American Hi-Fi were scheduled to support Millencolin on their east coast tour, but the tour was canceled due to the lead act's family issues. Music videos for "The Breakup Song" and "Beautiful Disaster" were later released on YouTube in October 2009.