Beharie har sikret sig en Spellemann-pris for sin varmblodede indie/soul-lyd i stil med Frank Ocean, Bernhoft, Moses Sumney og Leon Bridges, og har modtaget stor ros fra medier som Wonderland, COLORS og Clash Magazine. Han har desuden optrådt som support for Leon Bridges og landsfællen Thomas Dybdahl (som han også har udgivet musik med) og givet flere koncerter i Danmark samt på Montreux Jazz Festival og Øyafestivalen.
«En af de bedste artister, vi har i Norge i dag.» Aftenposten
I 2023 udgav han sit debutalbum "Are You There, Boy?", som han har med i tourkufferten, når han lægger vejen forbi Hotel Cecil med en solokoncert den 23. februar.