Car giant Mitsubishi today withdrew its sponsorship of a TV show hosted by controversial New Zealand broadcaster Paul Holmes, following his astonishing racial slur against United Nations Secretary-General Kofi Annan.