Da Madsen i 1930-årene slapp ut etter soning tok det ikke så lang tid før han ble pågrepet og sendt i fengsel på nytt, for nye forhold. Da Madsen på nytt slapp ut av fengsel i 1946 skikket han seg og ble gift og fikk barn. Han tok også nytt etternavn og kalte seg Henning Sigurd Andersen. Og som sådan døde han i Hokksund den 7. juni 1986, og der ligger han begravet ved Haug kirke.