Tyson hadde nå tjent over én milliard dollar som følge av sin suksess. Han giftet seg med skuespilleren Robin Givens i 1988 og inngikk avtale med promoteren Don King, som fikk sparket hans trener gjennom mange år, Kevin Rooney.