"Mandela was small shoes. He wasn't just about the shoes..."