Leave it to Katy Perry to bring the party to Saturday Night Live, hosted by Bruce Willis, when she's there as the show's musical guest. Well, we really knew something was up when the "Teenage Dream" extraordinaire tweeted: "HEY! Look out for the lion, tiger, croc, elephant, giraffe, monkey & parrot on stage! I'm on in 15 minutes! #SNL".

Alongside a zoo of animals (well, backup singers and musicians), Perry performed her mega-hit "Roar" wearing an animal print, Flintstone-inspired number. Later in the show, she went on to perform the latest from her new album Prism, "Walking on Air." While you're waiting for Prism to drop on Oct. 22, check out Saturday's performances below!

And her new hit, "Walking on Air":

What Do You Think?