In her 30-plus years as a pop legend, cultural icon and occasional iconoclast, Madonna has never shied away from challenges. As anyone who’s seen Shanghai Surprise can tell you, sometimes she should.

On Thursday’s Tonight Show, Jimmy Fallon gave the Material Girl room to fulfill a dream of hers: to do...