Madsen liker å spille jazz-piano og store deler av hans produksjon er utgitt på Musikk-Husets forlag A/S.