Han har spilt hovedroller i flere store musikaloppsetninger, blant annet (2009 og 2023) og (2010) på Folketeateret i Oslo og , og (som Freddy Trumper). Heine har gjort mange tv-opptredener, blant annet på TV 2 (2022), på NRK (2018) og på TV3, hvor han gikk av med seieren. Han var programleder i serien på TV 2 som gikk over tre sesonger.