Madsen myrti Wall þegar hún kynnti sér heimasmíðaðan kafbát hans árið 2017. Bútaði hann líkið niður og losaði sig við líkamsleifarnar. Hann var síðar dæmdur í lífstíðarfangelsi fyrir morð að yfirlögðu ráði, alvarlega kynferðislega árás og vanhelgun á líki.
Fangelsisvistin hefur þó ekki stöðvað ástarlíf Madsen. Hann giftist Jenny Curpen, rússneskri listakonu, í fyrra. Þau kynntust í gegnum bréfaskriftir og heimsóknir sem hófust skömmu eftir að hann var dæmdur í fangelsi árið 2018. Nýlega kom í ljós að hann átti einnig í samskiptum við stúlku sem hafði fyrst samband við hann árið 2017 þegar hún var sautján ára gömul. Hún sagði dönskum fjölmiðlum í fyrra að hún væri ástfangin af Madsen.
Nú dönsku ríkisstjórninni undir forystu jafnaðarmanna nóg boðið en hún hefur lagt fram frumvarp um að fangar sem afplána lífstíðardóm geti aðeins átt í samskiptum við fólk sem þeir þekktu fyrir fangelsisdvölina fyrstu tíu ár afplánunarinnar, að sögn The Guardian.
„Við höfum séð ósmekkleg dæmi undanfarin ár um að fangar sem hafa framið andstyggilega glæpi hafi samband við ungt fólk til að afla sér samúðar og athygli. Það verður augljóslega að stöðva þetta,“ sagði Nick Hækkerup, dómsmálaráðherra.
Frumvarpið nýtur stuðnings stjórnarandstöðunnar og gætu lögin, verði þau samþykkt, tekið gildi í janúar. Það myndi einnig banna föngunum að tjá sig um glæpi sína á samfélagsmiðlum eða í hlaðvörpum.