La Marshall si sposò in prime nozze con l'ex giocatore di football americano [[Steve McMichael]], il loro matrimonio durò tredici anni. Divorziarono il 12 ottobre 1998.<ref name="Matrimonio"/>
SuccessivamenteDebra conobbeincontrò ilSteve Williams, meglio conosciuto wrestlercome [[Stone Cold Steve Austin]],connel cui1998; convolòi due iniziarono a nozzevivere ilinsieme nel [[2000]].<ref name="stone186">{{cita pubblicazione|titolo=The Stone Cold Truth|autore=[[Stone Cold Steve Austin]]|anno=2003|editore=WWE Books|lingua=en|isbn=0-7434-7720-0|pagine=185-186}}</ref> Il 13 settembre 2000di quell'anno, si sposarono a [[Las Vegas]] e Debra cambiò il nome in Debra Williams.<ref name="Matrimonio"/><ref name="stone186"/> Il 15 giugno 2002 la polizia rispose ad un chiamata dall'abitazione della coppia a [[San Antonio]], in [[Texas]], e trovò Debra con segni di maltrattamento e il naso sanguinante.<ref>{{cita web|url= http://www.thesmokinggun.com/archive/stonecold1.html |titolo=Stone Cold surrenders to authorities|editore=The Smoking Gun|accesso=15 gennaio 2018|data=14 agosto 2002|lingua=en}}</ref> Il 14 agosto 2002 le autorità arrestarono Austin con l'accusa di abuso domestico.<ref name=plea/> In seguito a patteggiamento è stato condannato a un anno di libertà vigilata, a 1.000 dollari di multa e a ottanta ore di servizi sociali.<ref name = plea>{{cita web| url = http://www.thesmokinggun.com/archive/stonecoldplea1.html|titolo = Stone Cold Plea | accesso = 15 gennaio 2018| editore = The Smoking Gun |lingua=en}}</ref> Debra e Austin divorziarono ufficialmente il 5 febbraio 2003.<ref>{{cita web|url=http://www.thesmokinggun.com/archive/stonedivorce1.html|autore=TheSmokingGun|titolo=Stone Cold Divorce Papers|accesso=15 gennaio 2018|lingua=en}}</ref> Debra mise successivamente all'asta il suo anello nuziale su [[eBay]] per [[Dollaro statunitense|$]]27,100 e donò parte del ricavato a un'organizzazione che assiste le vittime di abusi domestici.<ref>{{cita web|url=http://slam.canoe.ca/Slam/Wrestling/2004/03/14/382348.html|titolo= Benoit's night ... unless Triple H has his way|autore=Tim Baines|editore=Slam! Wrestling|accesso=15 gennaio 2018|data=14 marzo 2004|lingua=en}}</ref>