Nicki Minaj debuts new single, “Bed of Lies,” with Skylar Grey at the MTV European Music Awards [VIDEO]