Utover arbeid med revy og musikaler, har Mathisen utgitt to soloplater og etablert sitt eget orkester, samt bidratt til utgivelser med Jan Werner, Elisabeth Andreassen, Grill Bill and The Hot Dogs, Elg og Arild Nyquist.