Last week, Nicki Minaj and Skylar Grey teased fans with a preview of her new single “Bed of Lies” at the MTV European Music Awards.  The full audio of has surfaced online.

“She kind of poured her heart out on the verses,” Grey recently told Billboard of Minaj’s verses on the heartfelt song. “I personally think as a fan it’s a nice contrast to her other singles on the record. You get to see another side of her.”