Gary Mayo is an uncle of Beaker's who appears in The Muppet Show Comic Book: Family Reunion Part 1.
Dr. Bunsen Honeydew locates him by using his latest invention, the Genebuster. It is said that Gary Mayo is the host of "So You Think You Can Dance Better Than a Chimp?"
His name is a placeholder for "Galileo" in the "Bohemian Rhapsody" parody being done in the bit.