PHOTO GALLERY: Beyonce & Katy Perry Steam Up the Stage

Katy Perry and Beyonce both rocked the house at tonight’s 2009 MTV Europe Music Awards held at the O2 Arena in Berlin, Germany.

Perry, who also hosted the show, performed a medley of “Best Song nominees,” including her own unique cabaret-style versions of Beyonce’s “Halo” and Kings Of Leon’s “Use Somebody.”

A little later in the show, Beyonce did a jaw-dropping rendition of her current single “Sweet Dreams.”

Check out all the action in our new gallery!