In just a few short weeks, Paramount will unleash its upcoming sequel Teenage Mutant Ninja Turtles: Out of the Shadows in theaters, which is shaping up to be one of this summer's biggest hits. Over the weekend, the studio held its world premiere of this action-packed sequel at New York City's iconic Madison Square Garden, where the fans were treated to quite the big surprise. Before the movie began, rapper Vanilla Ice unexpectedly emerged from the crowd, to perform his song "Ninja Rap" from Teenage Mutant Ninja Turtles II: The Secret of the Ooze, which is celebrating its 25th Anniversary this year.

For those who weren't in attendance at the New York premiere, the Paramount Pictures YouTube page posted a video of the rapper's surprise performance of Ninja Rap, a.k.a. Go Ninja Go. Vanilla Ice was also joined by the 1990s heroes in a half-shell themselves, wearing the vintage TMNT costumes, as they brought they house down before the movie started. The song "Ninja Rap" was featured in a crucial scene from the original sequel, with Vanilla Ice appearing as himself performing alongside the Turtles, and it was also included on the original soundtrack.

RELATED: Teenage Mutant Ninja Turtles II Funko Pops Have Arrived

While Vanilla Ice may not appear in Teenage Mutant Ninja Turtles: Out of the Shadows, the sequel will feature plenty of characters that longtime fans of the franchise will surely enjoy. Brian Tee stars as Shredder, while fan-favorite villains Bebop & Rocksteady (Gary Anthony Williams and Stephen Farrelly) will be featured as well. Stephen Amell will portray the iconic Casey Jones, while Tyler Perry also stars as Baxter Stockman. One of the franchise's most iconic villains, Krang, will also play a huge part in the story. Fred Armisen originally came aboard to provide the voice for Krang, but we reported last week he never actually signed on, and was replaced by Brad Garrett.

After super villain Shredder escapes custody, he joins forces with mad scientist Baxter Stockman and two dimwitted henchmen, Bebop and Rocksteady, to unleash a diabolical plan to take over the world. As the Turtles prepare to take on Shredder and his new crew, they find themselves facing an even greater evil with similar intentions: The notorious Krang. We don't know for sure how Krang fits into the story, or if his massive Technodrome will be featured in the sequel.

Original Teenage Mutant Ninja Turtles stars Alan Ritchson (Raphael), Noel Fisher (Michelangelo), Pete Ploszek (Leonardo) and Jeremy Howard (Donatello) all return to reprise their roles as the Turtles, along with Megan Fox (April O'Neill) and Will Arnett (Vern Fenwick). The cast also includes Brittany Ishibashi as Karai and Laura Linney as a law enforcement officer. Dave Green (Earth to Echo) directs from a script by André Nemec and Josh Appelbaum. The screenwriters also wrote the 2014 hit Teenage Mutant Ninja Turtles. Take a look at the video from this weekend's Teenage Mutant Ninja Turtles: Out of the Shadows premiere, featuring Vanilla Ice's performance.