Watch Nicki Minaj Perform 'Bed Of Lies' at the EMAs

Nicki Minaj hosted MTV’s European Music Awards on Sunday in Glasgow and performed a medley of her jams in lace and panties. Including a brand new one. Gimme.

Between “Starships” and “Anaconda,” the MC debuted a new song about breaking up (perhaps with her non-boyfriend Safaree Samuels. I mean, who really knows, right?) called “Bed of Lies” with Skylar Grey. The track, boasting lyrics about a dude who only rose to power thanks to the favors Nicki did for him, was a slow jam compared to the accompanying pop-driven tracks, but the host kept the energy high.