Madsen, yıllarca alkol bağımlılığıyla mücadele etmiş ve bu süreçte rehabilitasyon programlarına girip çıkmıştı. Ancak k