Watch: John Mayer perform 'Moving On And Getting Over' live on Ellen.

To promote his upcoming new album, John Mayer appeared on The Ellen Show recently to perform 'Moving On And Getting Over' from his 'The Search For Everything: Wave One' EP.

Watch the performance below, as well as an interview with Ellen about why Mayer should try finding love on 'The Bachelor'...