Em um vídeo divulgado trazendo os bastidores da gravação de uma canção, Mary revelou que se inspirou em outra regravação dela: a do clássico 'One', do U2. "Eu me lembro de estar gravando "One" para o álbum 'Breakthrough' e de todos estarem recebendo ela muito bem e amando aquilo".
O feedback que Mary recebeu com a regravação do clássico do U2 à fez querer gravar outras canções de rock e assim atrair novos tipos de fãs.
Mary J. Blige fez um monte de grandes amizades com músicos de todo o mundo, um dos quais Bono. Eles estavam conversando sobre as escolhas das covers e o assunto Led Zeppelin surgiu. Foi então que Bono ajudou Mary, dizendo: 'Você tem que gravar "Stairway To Heaven".
A ORIGINAL
A gravação de "Stairway to Heaven" começou em dezembro de 1970 no estúdio Basing Street da Island Records em Londres. A canção foi completada em 1971 quando Plant adicionou a letra durante as gravações para Led Zeppelin IV no estúdio Headley Grange em Hampshire. Page então voltou para os estúdios da Island para gravar seu solo de guitarra.
A letra da música veio em um dia, em que o Robert Plant estava jantando, e a letra simplesmente veio em sua cabeça. Ele interrompeu seu jantar para escrevê-la. Os instrumentais da canção foram escritos por Page "por um longo período, a primeira parte veio quando esteve em "Bron-Yr-Aur" (uma residência em Gwynedd, País de Gales) uma noite". Page sempre carregava um gravador de fita cassete, e a idéia para "Stairway" veio de partes da música gravada na fita. A principal melodia de guitarra é similar ao da canção "Taurus" da banda Spirit, cujos integrantes eram conhecidos do Led Zeppelin no começo de sua carreira.
Esta música apesar de ter 8 minutos, quebrou todos os recordes quando foi lançada, pois rádio nenhuma tocava músicas grandes assim, exceção feita aos Beatles em 1968, com Hey Jude.
A gravação foi lançada no Led Zeppelin IV em novembro de 1971.

O álbum não possui qualquer título oficial mencionado na capa e é habitualmente designado de Led Zeppelin IV, na linha dos três anteriores registros da banda. Os catálogos da Atlantic Records costumam usar Four Symbols (Quatro Símbolos) e The Fourth Album (O Quarto Álbum). O guitarrista dos Led Zeppelin, Jimmy Page, frequentemente refere-se ao álbum em entrevistas como Led Zeppelin IV, enquanto que o vocalista Robert Plant designa-o de "o quarto álbum, mais nada".
É um dos álbuns mais vendidos da história, com mais de 23 milhões de cópias vendidas somente nos Estados Unidos. As vendas a nível mundial estimam-se para cerca de 37 milhões de cópias.
Na capa temos um quadro dependurado numa velha parede deteriorada onde aparece um velho curvado sob o peso de um grande feixe de lenha amarrado às suas costas, usando uma bengala para se apoiar. Dentro temos a gravura uma aldeia ao longe e uma montanha pela qual sobe, rastejando, um homem em direção ao pico, onde se levanta uma figura de túnica e capuz, tendo numa das mãos um bordão, e na outra uma lanterna onde brilha uma estrela hexagonal. Essa figura, o elemento mais óbvio da gravura, é a do Eremita, nono arcano maior do tarot. Ele usa uma túnica representando o conhecimento do oculto, o seu bordão representa a prudência e a lanterna a sabedoria, representa "fidelidade a sí mesmo e sabedoria" e "o valor do conhecimento adquirido à custa de trabalho ininterrupto, que apenas mentes privilegiadas conseguem desenvolver" (como diz a música, "a new day will dawn for those who stand long". "To be a rock and not to roll"). O hexagrama, por sua vez, é o Hexagrama de Salomão, o hexagrama alquimico, a "estrela dos magos". Formada por dois triangulos superpostos, representa a união do humano com o divino, a capacidade de transfomar a realidade segundo a própria Vontade.
A gravadora da banda, Atlantic Records, estava muito interessada em laçar essa faixa como single, mas o empresário da banda, Peter Grant, recusou-se a fazer isso em 1972 e em 1973. O resultado dessa decisão foi que as pessoas começaram a investir no quarto álbum como se fosse um single. Nos EUA, a Atlantic lançou "Stairway to Heaven" como single promocional de 7" em 1972.