Sega released a game starring Mr. Pizza Hut on the Game Gear

I found a YouTube link in your post. Here are links to the same video on alternative frontends that protect your privacy:

• yewtu.be
• inv.nadeko.net
• yt.artemislena.eu
• piped.video

I was thinking "Mr. Pizza Hut" was some kind of mascot(which I guess gorby kinda is). It made sense to me because there was a Nintendo game with the Domino's mascot.