John Mayer was one of the latest artists to perform on Jimmy Kimmel Live! On the show, John performed 'Moving On and Getting Over' from his latest EP The Search For Everything, available now on iTunes. Peep this clip above.