Update: John Mayer performed "American Pie" during Friday's "Late Show with David Letterman." A video of the performance follows. Photos…