[1]​ Más tarde, el 17 del mismo mes, la discográfica Young Money publicó los enlaces de iTunes para comprar la canción en su versión explícita y censurada.

[3]​ «Bed of Lies» es una balada pop producida por Alex Da Kid, Breyan Isaac, JMIKE, Kane Beatz y TODAY.

[7]​[8]​[9]​[10]​[11]​ Para promocionar el tema, Minaj lo cantó junto a Grey en eventos como los American Music Awards, celebrados el 23 de noviembre de 2014, y programas como Saturday Night Live y The Ellen DeGeneres Show.

[3]​ Alex Da Kid, Breyan Isaac, JMIKE, Kane Beatz y TODAY estuvieron a cargo de la producción musical del tema, que tiene una duración de tres minutos con cincuenta y cinco segundos.

Sabía que esto posiblemente iba a pasar, pero ella lanzó un montón de sencillos diferentes primero.

[1]​ Más tarde, el 17 del mismo mes, la discográfica Young Money publicó los enlaces de iTunes para comprar la canción en su versión explícita y censurada.

[18]​ Tom Barnes de Mic inició su crítica del sencillo afirmando que «podría ser la canción más personal y emocional de Minaj» y continuó: Barnes dijo que el verso «When the tears roll down it's like you ain't even notice 'em / If you had a heart, I was hoping that you would show it some» —en español: «Cuando las lágrimas caen es como si ni siquiera las notaras / Si tenías un corazón, yo esperaba que lo mostraras un poco»— es un tono sorprendentemente diferente a la mayoría de los raps anteriores de la cantante, que generalmente son más presumidos y ardientes, «pero el tono confesional en "Bed of Lies" se ajusta a su tema complejo».

[25]​ En Nueva Zelanda alcanzó su máxima posición en el número quince, y se mantuvo en ella por dos semanas consecutivas.

Daniel D’Addariov de la revista Time congratuló a Minaj por esta presentación, ya que «por primera vez» permitió a la canción ser la estrella, en lugar de destacar los elementos teatrales que suele usar la cantante en sus interpretaciones.

[13]​ El 15 del mismo mes, Grey y Minaj se unieron para cantarla en The Ellen DeGeneres Show, cuya presentadora, Ellen DeGeneres, describió a «Bed of Lies» como «una de las canciones más hermosas» del álbum.

[14]​ Al día siguiente, la presentaron en los programas Today y The Tonight Show Starring Jimmy Fallon.