Ο Steve γνώρισε τη δεύτερη σύζυγό του Mary Shackelford το 1989, αλλά μόλις το 1996 – μετά το διαζύγιό του από τη Marcia – παντρεύτηκαν. Όπως και ο πρώτος του, ο γάμος με τη Μαίρη ήταν βραχύβιος, μόνο που αυτή τη φορά, ο χωρισμός ήταν γεμάτος δράματα. Μετά τον χωρισμό τους το 2005, η Shackelford κατηγόρησε τον Steve ότι την απάτησε και την άφησε άπορη κατά τη διάρκεια της ένωσής τους. Ωστόσο, ένας δικαστής έκτοτε έκρινε τους ισχυρισμούς ως ψευδείς το 2011, σύμφωνα με την Daily News. Αυτή ήταν μόνο η κορυφή του παγόβουνου που ήταν η νομική διαμάχη μεταξύ του Στιβ και της πρώην συζύγου του.
Και ακριβώς όπως ο Steve, η Marjorie είχε επίσης παντρευτεί στο παρελθόν δύο φορές. Η Per Radar, ο πρώτος της σύζυγος, Jim L. Townsend, έλαβε χάρη από τον Πρόεδρο Μπαράκ Ομπάμα το 2017, μετά από 26 χρόνια φυλάκισης για απόπειρα αγοράς 90 λιβρών κοκαΐνης. Ανατρέχοντας στη σχέση του με τη Μάρτζορι, ο Τάουνσεντ είπε στην Globe: «Ήμασταν νόμιμα παντρεμένοι όταν με συνέλαβαν. Ζούσαμε στο Μέμφις και είχαμε μια υπέροχη ζωή μαζί». Σύμφωνα με το Radar, ο δεύτερος σύζυγος της Marjorie, Donnell Woods, εξέτισε πάνω από δύο χρόνια φυλάκιση για διακίνηση ναρκωτικών.
Μιλώντας το 2009, ο Steve αποκάλυψε στο “Good Morning America” ότι ο ίδιος και η Marjorie αποφάσισαν να εγκαταλείψουν τον όρο “θετά παιδιά” επειδή δεν αισθανόταν σωστό για την οικογένειά τους. “Ποτέ δεν αναφέρομαι στη μικρότερη κόρη μου ως θετή κόρη μου. Είναι κόρη μου”, εξήγησε. “Δεν θέλω να νιώθουν αποξενωμένοι όταν τους παρουσιάζω.”