Hem debuterte som plateartist med humorduoen «Billy Tøffel og Tom Skalle» (Billy Hem og Lars-Christian Askevold) i 1995. I år 2000 skiftet duoen navn til «Paatalemyndighetene» i forbindelse med deltagelse på samleplater med flere av landets største komikere. Deres foreløpige siste plateutgivelse er singelen «Hvor Var Alle De Fine Damene i Vinter», produsert av Ulf Risnes. Paatalemyndighetene har hatt diverse show med flere gjesteartister, deriblant Kristine Magnesen, Fredrik Eilertsen og Magnus Hængsle.