They became available this week in the United States digitally on iTunes.
Blige performed "Stairway to Heaven" along with "Each Tear" from her latest album "Stronger With Each Tear" Tuesday on "The Oprah Winfrey Show."
Blige previously crossed genres with her successful mash-up of "One" with U2. She and Andrea Bocelli also recorded and performed live at the Grammy Awards ceremony Simon and Garfunkel's "Bridge Over Troubled Water."
"There's a group of fans out there that because of 'One' will appreciate my version of 'Stairway to Heaven,'" Blige said in a statement. "I am a Led Zeppelin fan. I've listened to their music since I was a child, and it's always moved me, especially 'Stairway to Heaven.' I make songs my own by going deep inside myself and translating them to 'What would Mary do?'"