Док Стивен Ејвери приватни живот никада није био потпуно скривен, његова бивша вереница, Џоди Стаховски, остала је фигура од посебног интереса. Појавила се у Нетфлик-овом филму „Макинг а Мурдерер“, где га је страствено бранила и изразила непоколебљиву подршку свом партнеру. Међутим, последњих година њено мишљење о Стивену се драматично променило. Временом се удаљила од везе и отворила своју перспективу развоја. Њена промена у ставовима изазвала је разговоре о сложености личних односа и о томе како се перцепција јавности може развити суочени са новим информацијама.
Џоди Стаховски и Стивен Ејвери упознали су се и почели да се забављају 2005. године, убрзо након што је Стивен изашао из затвора 2003. Према Стивену, њихова веза је била обострано корисна, јер му је пружала осећај испуњености и сврхе након његове погрешне осуде. У то време, Џоди се борила са зависношћу од алкохола, а Стивен је веровао да ју је дружење с њим мотивисало да ради на себи и превазиђе своје борбе. Пар је поделио неколико срећних година заједно, проводећи време једно са другим, са својим породицама и пријатељима и градећи живот који је изгледао пун обећања. Џоди је рекла да се због тога што је са њим осећала потпуно, и да је замишљала цео свој живот са њим.
У новембру 2005, када је Стивен Ејвери ухапшен под оптужбом за убиство првог степена због смрти Терезе Халбах, Џоди је била у затвору због ДУИ. Није била у могућности да сведочи како Стивена одводе у затвор, а наредни месеци су јој били невероватно тешки. Стивен је тврдио да је полиција почела редовно да интервјуише његову породицу, да би подигла случај против њега, а он је тврдио да су били узнемиравани. Џоди је такође рекла да је ухапшена најмање четири пута између новембра 2005. и марта 2006. и да се осећало као да је била на мети. Веровала је да је то био намеран покушај да се застраше они који су стајали уз Стивена током истраге.
Стивен и Џоди прекинули су веридбу 2007. пре него што је он осуђен за убиство Терезе Халбах. Нису јавно навели конкретан разлог, али Стивен је напоменуо да је правни процес и све око њега посебно оптерећују Џоди. Годинама је Џоди ћутала о својој вези са Стивеном, али је 2016. проговорила. Она је открила да не жели да учествује у серији 'Макинг а Мурдерер', али је тврдила да је Стевен вршио притисак на њу да говори позитивно о њему. Џоди је то описала као чин, наводећи да је током њихове везе трпела злостављање од стране Стивена.
У својим наводима, Џоди је тврдила да је Стивен више пута претио да ће убити њу и њену породицу. Такође га је оптужила да ју је физички злостављао, чак је отишао толико далеко да ју је наводно везао за кревет док је покушавао да је сними. У то време, извештаји су спекулисали да је њен опис злостављања био узнемирујуће сличан томе како је Тереза Халбах убијена. На питање да ли верује да је Стивен крив за Терезино убиство, Џоди је изразила никакву сумњу, назвавши га „чудовиштем“. Она је објаснила да је након његове незаконите осуде у случају 1985. године са Пенни Бернтсен , чинило се да Стивен верује да „поседује“ све жене.
Јоди Стацховски тренутно ради у Одд Феллов Ребеках Хоме Ассоциатион, заједници за пензионере која се налази на блиској источној страни Греен Баиа, Висконсин. Одабрала је да води миран и приватан живот, са намером да се што више клони очију јавности. Џоди је, међутим, повремено давала примедбе о својој прошлој вези са Стивеном Ејверијем, називајући га јавно својим „ТВ непријатељем“. Њени пријатељи су је често уверавали да је далеко изван његовог домашаја и да би требало да се осећа срећном што је њихова веза иза ње. Ових дана, Џоди изгледа задовољна својим животом, мирно живи са своје две вољене црне мачке, које описује као свој свет. Иако већину детаља свог личног живота држи у тајности, јасно је да је кренула даље од прошлости, проналазећи осећај равнотеже и унутрашњег мира док грациозно иде напред.