John Mayer has debuted the "Still Feel Like Your Man" video from his forthcoming album 'The Search For Everything'.