John Mayer has wooed his way into our hearts over the last few years. Yet it was his appearance on a Sesame Street special for war Veterans that really made us fall in love with him.