Givens dan Tyson menikah pada tahun 1988 dan akhirnya memutuskan berpisah pada 1989.
Menjadi wanita pertama yang dinikahi Tyson, berdasarkan The Guardian, Given merasa hidupnya bak berada di neraka.
Dalam sebuah kesempatan, Given menyatakan jika Mike Tyson kala itu adalah sosok yang kasar.
Meski begitu dalam sebuah wawancara dengan Oprah, Givens mengaku mencintai Tyson di masa lalu saat ditanya apakah ia mencintai pria itu.
"Aku mencintainya, cinta yang aku rasakan dulu untuk Michael masih aku rasakan hingga sekarang," tutur Givens pada sekitar 2004 silam.
Kehidupan pernikahan mereka memang diwarnai oleh rumor tak sedap dari mulai pelecehan terhadap pasangan hingga kekerasan rumah tangga.
Mike Tyson sendiri dalam biografinya mengaku pernah meninju mantan istrinya itu saat mereka bertengkar.
Selain itu, ia juga dikabarkan pernah melakukan ancaman pembunuhan berkali-kali pada sang istri.
Tak cuma masalah sikap keras Tyson, pernikahan keduanya dihampiri isu tak sedap perselingkuhan Givens dan Bradd Pittt yang tak diakui oleh Givens.
Titik hancurnya pernikahan mereka terjadi ketika tyson terjerat kasus pemerkosaan dan membuatnya mendapatkan vonis penjara enam tahun.