O Madsenovom pokuse o útek informoval ako prvý dánsky bulvárny denník Ekstra Bladet. Na svojich stránkach zverejnil video, na ktorom je vidieť zásah polície a muža sediaceho v tráve s rukami za chrbtom. Polícia na twitteri najprv uviedla len to, že pri pokuse o útek z väzenia na predmestí Kodane zadržala muža. Neskôr ale potvrdila, že išlo práve o Madsena.
Jeden zo svedkov policajného zásahu denníku Ekstra Bladet povedal, že policajti na kodanskom predmestí Albertslund obkľúčili bielu dodávku, otvorili dvere a Madsena z nej vytiahli.
V Albertslund stojí väznica, v ktorej si konštruktér odpykáva doživotie. Madsena v roku 2018 odsúdili za vraždu švédskej novinárky. Tridsaťročná Kim Wallová nastúpila 10. augusta 2017 večer na ponorku Nautilus, ktorú Dán postavil. Chcela o tomto konštruktérovi-samoukovi posadnutom dobývaním morí a vesmíru napísať článok. V noci však vynálezca nahlásil jej zmiznutie. Neskôr boli v mori nájdené časti novinárkinho tela. Madsen pôvodne tvrdil, že novinárku v poriadku z ponorky vysadil na breh. Neskôr vyhlásil, že Wallová zomrela nešťastnou náhodou, keď na ňu spadol ťažký poklop ponorky. Potom výpoveď ešte raz zmenil a povedal, že sa nadýchala oxidu uhoľnatého vo vnútri jeho podomácky vyrobeného plavidla, zatiaľ čo on sám bol na vonkajšej palube. Madsen však priznal, že sa tela následne rozhodol zbaviť, rozrezal ho a hodil do mora. Ponorku potom nechal zámerne stroskotať.
Na súde sa ale podarilo preukázať, že Madsen Wallovú mučil, sexuálne zneužil, zavraždil a mŕtve telo potom rozrezal a hodil do mora. Konštruktér pritom čin podľa súdu vopred chladnokrvne naplánoval. Na začiatku septembra sa Madsen pri natáčaní nového dokumentárneho programu k vražde priznal. Agentúra AP upozornila, že doživotný trest v Dánsku obyčajne trvá šestnásť rokov. Pred jeho skončením sa ale hodnotí stav odsúdeného, predovšetkým to, či predstavuje pre verejnosť nebezpečenstvo. Ak sa odborníci zhodnú, že je nebezpečný, môže zostať vo väzení aj dlhšie.