On the Drowned World Tour (2001), Madonna performed "Don't Tell Me" as the second song of the Western-themed third act. Dressed as a cowgirl in a black jacket, stars and stripes blouse, a raccoon's tail as an accessory, cowboy hat and mud encrusted jeans with chaps, Madonna reenacted the song's music video with her dancers dressed as cowboys and did a line dance. Phill Gallo from "Variety", was impressed with the number, pointing out that it was the tour's first to feature the singer and her dancers doing collective choreography. The performance on August 26, 2001, at The Palace of Auburn Hills, Detroit was recorded and released in the live video album, "Drowned World Tour 2001". On May 9, 2003, Madonna performed "Don't Tell Me" at London's HMV Oxford Circus while promoting her ninth studio album "American Life". During the Re-Invention World Tour (2004), Madonna performed a "funked-up" version of the song, which was included on the show's acoustic themed third act. She was decked in a black Stella McCartney suit with matching hat and again enacted the video's choreography with her dancers. The performance featured a French skyline as backdrop and sampled The Verve's "Bitter Sweet Symphony" (1997).