Hellebust har vært nominert til Spellemannprisen fire ganger, både sammen med Tramteatret og som soloartist.