Watch Nicki Minaj Perform “Bed Of Lies” At MTV’s EMAs

Update: You can now download "Bed Of Lies" on iTunes.

Last night Former FADER covergirl Nicki Minaj was was a triple-threat—host, performer, winner—at MTV's 20th annual European Music Awards show in Glasgow, Scotland. After a number of outfit changes and an award for "Best Hip-Hop," she took to the stage to perform a mini-medley comprised of "Starships," "Anaconda," and a brand new song The Pinkprint drop called "Bed of Lies." Skylar Grey played the piano and Nicki opened up about her allegedly troubled relationship: You could never make eye contact / Everything you got was based off of my contacts / You a fraud, but I'ma remain icon stat.

She also obliged a number of butt jokes, responding with a hardy "LMFAOOOOO" when Katy Perry video-ed in hugging a pillow shaped like Nicki's nether regions (via Buzzfeed), as well as when she did this:

Photo credit: Samir Hussein/Getty