The Super Mario Bros. Super Show!: Season 1, Episode 39
Koopa kidnaps the King of Rapland where everyone speaks in rap rhyme and it's up to the rapping Marios to save the day.