W 1997 r. Maria Kliegel otrzymała zaproszenie na koncert 24 września, w Dniu Dziedzictwa Republiki Południowej Afryki, w Nico Theatre w Kapsztadzie. Nelson Mandela, ówczesny prezydent RPA, jako gość honorowy miał zasiąść w pierwszym rzędzie. Niestety, na dzień przed koncertem Mandela ostatecznie odwołał swoje przybycie z powodu innych obowiązków prezydenckich. Zadbał jednak o to, aby na koncercie, jako jego reprezentant, znalazł się najbardziej zaufany przyjaciel Mandeli, Govan Mbeki, ojciec kolejnego prezydenta RPA Thabo Mbekiego. Ten ostatni, mający wówczas już 85 lat, wrócił za kulisy po występie, wyraźnie poruszony, i zaprosił Marię Kliegel do odwiedzenia go w parlamencie następnego dnia zapewniając, że opowie swojemu przyjacielowi Nelsonowi wszystko ze szczegółami.
mały|Autograf Nelsona Mandeli dla Marii Kliegel na stronie tytułowej jego autobiografii oraz utworu Hommage à Nelson M. Wilhelma Kaiser-Lindemanna Po powrocie do Niemiec, kilka tygodni później Maria Kliegel otrzymała zaproszenie od prezydenta Mandeli, by odwiedzić go w jego rezydencji w Kapsztadzie. I tak, ostatecznie, 11 listopada 1997 roku doszło do spotkania, podczas którego Maria Kliegel wykonała prywatny solowy koncert w domu Nelsona Mandeli.