Etter å ha bokset på kanalen HBO siden han debuterte på fjernsyn, signerte Tyson en avtale med rivalen Showtime som skulle gjelde for resten av hans karriere.