Cat Mario in all his glory appears on the latest trailer of the upcoming Easter movie. "The Super Mario Bros. Movie" is letting people see a new look at its main character, and this is in the form of "Cat Mario," a special costume known for its first appearance in 2013.