A retail store in South Africa was home to one of the most moving Nelson Mandela tributes we've seen in the past week.

On Saturday, the Soweto Gospel Choir surprised unsuspecting customers at the Woolsworths in Parkview when they began singing Johnny Clegg's "Asimbonanga" -- a song the South African musician wrote for Mandela.

The choir had originally planned to sing James Brown's "I Feel Good," according to Woolworths' YouTube page, but they changed their performance after the news of Mandela's passing.

Watch the video above to see the truly beautiful flashmob take over the store.

Clegg formed the first integrated rock band in South Africa, according to the Los Angeles Times. On Friday, he released a touching statement on Facebook in Mandela's memory. An excerpt from it reads:

"In the defining and tempestuous years of 1990 through to April 27th 1994, [Mandela's] leadership never gave the impression that he was overwhelmed by events, even in the darkest hours of Boipatong and other atrocities that were meant to derail the negotiations. When at times we felt doubt or fear, his strong resonant voice rolled out over the radio or TV and, like a tide going out, our reservations about the future receded.

Watch Clegg performing "Asimbonanga" in 1999 -- with a very special guest -- below.

Related on HuffPost:

Loading Slideshow...
  • A girl covers her face with a flag bearing the image of Nelson Mandela outside of the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Tsvangirayi Mukwazhi)

  • People draped in flags bearing the image of Nelson Mandela arrive for the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Tsvangirayi Mukwazhi)

  • South African President Jacob Zuma, right, hugs Retired Anglican Archbishop Desmond Tutu during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • Former U.S. President Bill Clinton, right, greets, Former Colombian President Andrés Pastrana before the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Ben Curtis)

  • Graca Machel, Nelson Mandela's former, kisses Retired Anglican Archbishop Desmond Tutu during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham) <em> CORRECTION: An earlier version of this caption misidentified Graca Machel as Winnie Mandela. </em>

  • South African President Jacob Zuma reads his speech during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • Winnie Madikizela-Mandela, second left, Nelson Mandela's former wife, and Mandela's window Graca Machel, right, listen to speeches during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • President Barack Obama waves as he arrives to speak to crowds attending the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Evan Vucci)

  • A mourner sleeps during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Markus Schreiber)

  • People sing songs during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Markus Schreiber)

  • People shout out and hold posters during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Bernat Armangue)

  • Spectators shelter under umbrellas as the rain lashes down during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Peter Dejong)

  • A sea of umbrellas in the arena as rain lashes down during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Tsvangirayi Mukwazhi)

  • People watch as President Barack Obama speaks to crowds attending the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Evan Vucci)

  • A boy with "Rest In Peace Nelson Mandela" painted on his face looks up at the podium during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Peter Dejong)

  • An image of President Barrack Obama is flashed on a screen as he makes his speech during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Tsvangirayi Mukwazhi)

  • Cuba’'s President Raul Castro Ruz speaks during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • China’s Vice President Li Yuanchao speaks during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • An image of President Barrack Obama is flashed on a screen as he makes his speech during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Peter Dejong)

  • An image of President Barrack Obama is flashed on a screen as he makes his speech during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Markus Schreiber)

  • President Barrack Obama kisses Nelson Mandela's widow Graca Machel during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Matt Dunham)

  • President Barrack Obama speaks to mourners attending the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto near Johannesburg, Tuesday, Dec. 10, 2013. (AP Photo/Muhammed Muheisen)

  • A portrait of Nelson Mandela is seen through a sea of umbrellas during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013.(AP Photo/Themba Hadebe)

  • A man holds the official programme ahead of the memorial service for former South African president Nelson Mandela at the FNB Stadium in the Johannesburg, South Africa township of Soweto, Tuesday, Dec. 10, 2013. (AP Photo/Peter Dejong)

  • Faces of Nelson Mandela through the ages are shown on a big screen during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Ben Curtis)

  • A man sells portraits of Nelson Mandela outside of the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Tsvangirayi Mukwazhi)

  • A general view of the arena during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Bernat Armangue)

  • VIP's and dignitaries stand up for the start of the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Peter Dejong)

  • Images of Nelson Mandela though the years are flashed upon a screen during the memorial service for former South African president Nelson Mandela at the FNB Stadium in Soweto, near Johannesburg, South Africa, Tuesday Dec. 10, 2013. (AP Photo/Bernat Armangue)