New Super Mario Bros. was released in 2006 for the Nintendo DS. It features your typical side-scrolling plumber, but in this case he comes with enhanced abilities, like wall jumping and doing flips.
This run beats the previous run by 00:33.46 due to a new method of going through World 8-Tower 2 as well as various in-stage improvements.