Tyson abiellus Spicer'iga 2009. aasta juunis. Paaril on ka teine ühine laps, hiljuti kaheseks saanud tütar Milan.

Mehel on eelmistest suhetest aga veel viis last: Amir, D'Mato, Miguel, Mikey ja Rayna. Tysoni tütar Exodus suri koduses õnnetuses 4aastaselt.