There used to be this show called Mad About You. Paul Reiser and Helen Hunt played a recently married couple that lived in New York City, and they owned a dog. The dog's name was Murray (sp?). Later on in the series, they hired one of their friends to watch the dog temporarliy while they went on vacation, but it ended up that he was going to watch Murray all the time.
Their friend often called Murray many silly names, and I think one time, he said, "Ok, let's go, Super Murray-O"
Mad About You used to come on a block of USA's early morning programming (8am-11:30, or something like that), and I would get up before going to work to watch it. I thought it was funny, and was likely half awake when I thought I heard the Mario cameo, so it may not even be there.
If it's not there, sorry to have wasted your time with a useless post. :/