Gostei da demonstração de que é o suficiente para manter-me na música. Eu sabia que talvez iria acontecer, mas ela lançou um monte de diferentes singles primeiro. Então, eu realmente não sabia quando ela ia colocar esta canção para ser single. E, em seguida, cerca de uma semana atrás eu recebi um telefonema de sua equipe e eles me perguntaram se eu poderia ir para a Escócia e fazer a música com eles.
"Bed Of Lies" recebeu aclamação universal dos críticos, elogiando a parte de Grey e capacidade de Minaj para mostrar seu lado vulnerável, permanecendo confiante junto com seu fluxo rápido. Deniqua Campbell, de The Source, deu a canção um comentário positivo, dizendo que Minaj ainda tem de deixar-se seu impulso implacável para reacender seu rap e que 'Bed Of Lies' faz apelos à natureza mais serena do Minaj".[7]Caitlin White, da MTV News, elogiou a música, dizendo que Minaj sempre fez emocional com apenas o toque direito de vulnerabilidade e força".[8] Christina Lee, de Idolater, chamou-lhe "uma versão mais pontiagudo e detalhada do single de estréia de The Pinkprint, Pills N Potions".[9]Tom Barnes, de Mic, notou um tom muito diferente do que a maioria de suas canções anteriores e disse que ele em "Bed of Lies" se encaixa o seu assunto complexo, chamando-o de "poderoso" e seu mais emocional único até à data.[10]Lindsey Weber, de Vulture, disse que Nicki leva um enjoativo na parte de Skylar Grey e envolve uma ode desagradável 'em torno dele'.[11]Sharan Shetty, do Slate, disse que é 'talvez a música mais confessional que Minaj já fez' e elogiou o fato de que Minaj não saiu como o "partido da piedade".[12] Eliza Thompson, de Cosmopolitan elogiou a música e disse que a parte de Grey estava "bonito e melancólico".[13]
Austrália - ARIA[15]
Estados Unidos - Billboard Hot 100
França - Ultratop[16]
Nova Zelândia - Ultratop[16]
