The Super Mario Galaxy Movie has received an earlier release date alongside a brand-new trailer, which features a first-look at a couple of beloved Nintendo characters joining the Bros on their new big-screen adventure.