Alicia Keys
Getty Images

While on tour in Australia, the R&B titans joined forces to sing "Redemption Song."

Derrick Bryson Taylor
Dec, 10, 2013

This week, Alicia Keys and John Legend joined forces to pay tribute to the late Nelson Mandela.

The iconic leader passed away while Keys and Legend are on tour in Australia. In honor of the the anti-apartheid leader's incredible accomplishments, Keys and Legend sang Bob Marley's "Redemption Song."

"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 all to carry forward."

Check out the duo's moving tribute above.