Podle žaloby se policii nepodařilo objasnit, jak přesně Wallová zemřela, v úvahu údajně připadá proříznutí hrdla nebo uškrcení. Kromě vraždy čelí Madsen i žalobě kvůli nedůstojnému zacházení s mrtvým tělem a jeho rozřezání. 

Wallová byla viděna naposledy loni v srpnu na palubě Madsenovy podomácku vyrobené ponorky. Ten později přiznal, že její mrtvé tělo pohřbil do moře, ale tvrdil, že zemřela nešťastnou náhodou a že nešlo o vraždu.

Policie pak našla na mořském dně nejdřív torzo novinářčina těla, které bylo objeveno 21. srpna, a  začátkem října pak i zvlášť hlavu, nohy a oblečení, naházené do několika pytlů zatížených kusy železa. Při pitvě bylo zjištěno, že genitálie a hrudník zabité ženy byly poraněny nožem "během, nebo krátce po její smrti". Prohledávání mořského dna policie definitivně ukončila minulý týden. 

Na Madsena byla od 12. srpna uvalena vyšetřovací vazba, která trvá až do 7. února.