Luego de conocerse en marzo de 1987, Givens contrajo matrimonio con el boxeador Mike Tyson el 7 de febrero de 1988.