Nicki Minaj performed a new song called “Bed of Lies” during the 2014 MTV European Music Awards. The track, featuring Skylar Grey, will appear on Minaj’s new album, “The Pinkprint,” out on Dec. 15. “Bed of Lies” was the second song in a three-song medley that also included “Super Bass” and “Anaconda.” Watch below.