Yaklaşık 160.000 dolarlık UC3 Nautilus isimli denizaltısıyla sık sık Kopenhag'ın derin sularında seyahat eden Madsen, kazadan önce denizaltıdan çıkıp kendini kurtarmayı başardı. Fakat güvenlik güçleri, denizaltıda olduğunu tahmin ettiği gazeteci Kim Wall'un kaybolmasıyla birlikte 'dahi mucit' olarak tanınan Madsen'i şüpheli ilan etti.

Gazeteci Wall ile 40 tonluk ve 18 metrelik denizaltıyla seyahat ettiğini ama daha sonra genç kadını limanda bıraktığını iddia eden Madsen, gözaltına alındı. Wall'un ailesi genç kadına ulaşamadıklarını söylerken, soruşturma ve arama çalışmaları başlatıldı. Arama çalışmalarına iki helikopter, 3 gemi ve birkaç özel tekne dahil oldu.
Kim WallAdam öldürmeye teşebbüsten yargılanması gündemde olan Madsen'in denizaltısının denizin 7 metre derininde olduğu ve ekiplerin aracın içinde incelemelerini güvenli bir biçimde tamamlayamadığı kaydedildi.
Toplam 3 denizaltısı olan ve hepsini kendisinin yaptığını söyleyen 46 yaşındaki Madsen kurtarıldıktan hemen sonra, "Ben iyiyim ama Nautilus battığı için üzgünüm" dedi.
Eğitimini ABD'de alan bir İsveçli olan gazeteci Wall, daha önce Guardian NY Times, Foreign Policy ve Time gibi yayınlarla çalıştı. İsmini Jules Verne'in Denizler Altında 20.000 Fersah isimli eserindeki Kaptan Nemo'nun denizaltısından alan araç dizel ve elektrikliydi.