Russell Brand was forced to cancel a stand-up performance in Johannesburg on Friday as part of his 'Messiah Complex World Tour', after authorities banned him from boarding a flight.