Madsen avtjänar ett livstidsstraff för mordet på den svenska journalisten Kim Wall ombord på en ubåt 2017. Livstidsfångar i Danmark får inte brevväxla fritt under de första tio åren av strafftiden, men Madsen lyckades utnyttja en lucka i brevkontrollen.

Han hade rätt att skicka brev till offentliga myndigheter. Därför lade han breven till kvinnan i frankerade och adresserade kuvert, som han sedan stoppade ner i brev till en myndighet i hopp om att personalen där skulle skicka vidare de frankerade breven. Det lyckades till en början, men när det avslöjades blev han åtalad.