A heavily edited version of the song was released to radio stations for airplay on February 23, 2004. The radio version removed over 90 seconds of the track by taking the first two lines from the first section of a verse and placing it together with the last two lines from the second section of the verse, effectively removing a whole verse from the album version. The video version of the track endured further edits, with the replacing of the word "asshole" in the opening line to "nightmare."
Upon release in the US, the song received considerable support and airplay from alternative and adult radio stations, peaking within the top 5 and spending 26 non-consecutive weeks on Billboard's Adult Top 40 chart. Mainstream pop and rock radio stations were less supportive of the track. The song entered Billboard's main Hot 100 chart at #76, a position it would hold for four weeks, spending a total of nine non-consecutive weeks on the chart. The physical video-enhanced single, however, remains one of the most successful of Morissette's recording career, being certified 4× Platinum by the RIAA on September 30, 2004 for shipment of over 200,000 copies.
The song also peaked within the top 20 of the Canadian, Australian, Italian, Austrian and Norwegian singles charts.
The song's music video was directed by Meiert Avis and was released in March 2004, and features Morissette walking down a road. At the start of the video, her hair is long, but ends up being cut off to signify one of many changes in her life. For the rest of the video she is accompanied by a group of people.
The music video is based on and is almost identical to the video for the song "Bonito" by Spanish group Jarabe de Palo, with the same director, Marc Donés. The man that cuts her hair at the beginning of the video is Jarabe de Palo's lead singer, Pau Donés. Three of the people who were seen singing in her "Hands Clean" video also appear who are shown as her dedicated fans. The video peaked at #4 on the VH1 Top 20 Video Countdown. It also features Canadian actor Chris William Martin.