Era da diverso tempo che John Mayer, troppo occapato nei Dead & Co assieme a Bob Weir,Mickey Hart e Bill Kreutzmann, non faceva un disco nuovo. Search For Everything rompe il silenzio e ci riporta il rocker, venato di blues e soul, con 12 canzoni nuove di zecca. Ci sono brani che John ha già eseguito dal vivo, come Movin' On, Changing e Love on The Weekend, Helpless, Roll it Home, Still Feel Like a Man. Tra le varie canzoni proposte, You're Gonna Live Forever With Me è considerata un pezzo da novanta.