The night's most anticipated appearance came from Beyoncé and Jay-Z, who brought their On the Run II show to Johannesburg while paying tribute to Nelson "Mandiba" Mandela.