I thought that too!!!!
That would have been right around House of Pain's heyday too.
94', right when "Same As It Ever Was" dropped. Shaved head, gruff vocals.
Actually, Everlast had a fade by then and rhymes about losing the skinhead on "Same". And to be fair the Sam and Max showed more complex flows than Everlast has in his whole career.
Classic 90's Hip Hop.