A music video was not related for the song , possibly because Minaj was already in the process of making a music video for Only , a single previously released a few weeks beforehand . Minaj debuted the song at the 2014 MTV EMAs in Glasgow , Scotland with Skylar Grey . In an interview with '' Billboard '' , Grey revealed that she had written and recorded a demo version of the track before it had been sent to Minaj who wrote and recorded verses of her own to the song . Grey commented , " She liked the demo of it enough to keep me on the song . I knew it was maybe gon na happen , but she released a lot of different singles first . So I did n’t really know when she was gon na drop this song . And then about a week ago I got a call from her team and they wondered if I could come to Scotland and do the song with them . " On November 15 , the full song premiered on Saturday Night Online ; it was made available on iTunes the next day
2014 MTV EMAs
2014 MTV Europe Music Awards
Bed of Lies (song)