The "New York Daily News" Jim Farber praised the choreography presented in the video, writing that it "lives up to the beauty of 'Open Your Heart', spiced with the zip of the peppiest new Gap ads". Steven Humphrey from "The Portland Mercury", felt that the video departed from Mondino and Madonna's previous collaborations due to the following reasons: "is treated more like a set-piece [... she's just there—not overtly sexual, not trying to prove any point, just there". Humphrey found references of Monidno's earlier work in the clip for "Don't Tell Me", including the "topsy-turvy projections and a placid, near-emotionless narrator" he displayed in singer Don Henley's music video for "The Boys of Summer" (1984). "Digital Spy"s Justin Harp felt that "the sight of Madonna wearing a cowboy hat and line dancing in the still ranks as one of the iconic visuals from her four-decade career". Author Judith Periano wrote in her book "Listening to the Sirens: Musical Technologies of Queer Identity from Homer to Hedwig" that the video was comparable to the clip for Judy Garland's "Get Happy". Samuel R. Murrian opined that it "revolutionized cowboy chic".