Nintendo has released a new trailer for The Super Mario Galaxy Movie – featuring the full reveal of fan-favorite dino Yoshi along with some iconic baddies that were absent from the first installment. Yoshi had been teased at the end of The Super Mario Bros.

The new additions continue the film’s tradition of loading up on star power. Luis Guzmán will voice the villainous Wart, while Issa Rae joins as the imposing Honey Queen. The announcement came from Chris Meledandri, CEO of Illumination and producer of the film, who confirmed the new casting during the presentation.