Lilleheie tv-debuterte i programserien på NRK i 2000 etter å ha arbeidet som standupkomiker. Her laget han, sammen med manusforfatter og regissør Magnus Martens, liksom­dokumentariske episoder fra sitt eget liv.