The Super Mario Galaxy Movie finally reveals a first official look at an iconic 39-year-old villain making their debut in the upcoming sequel.