Mike Tyson y Tabitha Stevens se conocieron por casualidad en una fiesta en Las Vegas. Tyson estaba allí con algunos amigos y Stevens estaba allí como invitada de un amigo en común. Cuando se conocieron, se sintieron atraídos el uno por el otro de inmediato y comenzaron a charlar animadamente. Durante la conversación, Tyson mencionó que era un gran fanático del porno y sabía quién era Tabitha Stevens. Para sorpresa de Tyson, Stevens no solo era una estrella del porno, sino que también era una gran fanática de los boxeadores y seguía la carrera de Tyson de cerca. La chispa entre ellos fue instantánea y, después de intercambiar números de teléfono, comenzaron a salir regularmente. A pesar de las diferencias en sus carreras, encontraron mucho en común y disfrutaron de su tiempo juntos. Nunca confirmaron si tuvieron una relación romántica o simplemente eran amigos íntimos, pero se dice que siempre mantuvieron una amistad cercana.
