The two singers, who are currently touring together, perform an acoustic version of Bob Marley's 'Redemption Song' during a show in Australia.
Alicia Keys is currently in Australia for her "Girl on Fire" tour. During a recent tour stop, the singer paid a special tribute to Nelson Mandela, the South African anti-apartheid icon who died last week.
"We wanted to do something special for you in honor of the great Nelson Mandela, who I feel so moved by in every way," said Keys. "What an incredible life lived and what an inspiration for us to all carry forward."
Keys then played an acoustic version of Bob Marley's "Redemption Song". John Legend, who served as special guest at the concert, then entered the stage mid-song and assisted Keys to finish the the track.
Mandela passed away last Thursday at the age of 95. A memorial service for the former president of South Africa will be held on Tuesday, December 10 at FNB Stadium, which can hold 94,000 people. World leaders, including President Barrack Obama, are expected to attend the memorial service.