Mario's Movie Madness is one of the earliest DVDs of The Super Mario Bros. Super Show!, and the first thematic one, whose theme is, as title says, episodes based upon popular movies. The DVD was released by Sterling Entertainment (later by NCircle Entertainment), on September 27, 2005.

The DVD contains the following episodes:

Episode 13: Toad Warriors
Episode 22: On Her Majesty's Sewer Service
Episode 49: Raiders of the Lost Mushroom
Episode 51: Star Koopa
Episode 52: Robo Koopa
Mario's Movie Madness started a tradition which later continued in later thematic DVDs of The Super Mario Bros. Super Show, that every episode plays only its animated segment, meaning the live-action segments have been removed entirely.