The Great Mayo Debate

I have heard rumblings about people putting mayonnaise on the outside of their bread used for grilled cheese sandwiches and it being the best thing ever. I haven't had the guts to try it myself. Has anybody heard the rumors and/or done this? How did it turn out?