Novozelandske imigracijske vlasti isprva su dozvolile dolazak 46-godišnjeg bivšeg boksera, ali su promijenile mišljenje nakon kritika novozelandskog premijera Johna Keya.
Novozelanđani su odbili pružiti gostoprimstvo Tysonu jer po zakonima te države vizu nije moguće izdati osobi koja je bila osuđena na najmanje pet godina zatvora. Tyson je 1992. godine u SAD-u osuđen na šest godina zatvora zbog spolnog napada na osamnaestogodišnjakinju, a pušten je iz zatvora nakon tri godine.
Key je izjavio da nikada ne bi izdao vizu čovjeku koji je osuđen za zločin kakav je nasilje nad ženama.