Mtukudzi ambaye alikuwa balozi wa UNICEF Kanda ya Kusini mwa Afrika, mfanyabiashara, mwanasiasa na mtetezi wa haki za binaadamu, alipata mapokezi makubwa katika ziara zake za Uingereza, Marekani na Canada alipoenda kuitumbuiza na kupokewa na umati wa mashabiki.