Madsen har bakgrunn fra punkrock og har deltatt i flere band, blant annet Dollsquad, Firefox og Heyday! Han har også vært gitarist i bandet The Jahn Teigen Experience som spiller Melodi Grand Prix-klassikere i rocket versjon.