What happens is the vehicle isn't able to burn off the extra energy and extra carbon deposits are left behind.
Just like the Red Line transmission oil, any performance increase a person perceives from anything higher than 87 octain fuel is simply a placebo.
Comparing mpg between fill ups isn't a true test. Put the car on a dyno and then I'll listen.