Arrivé à l’aube de la quarantaine, le chanteur et guitariste se montre plus introspectif et s’attaque aux grandes questions : la vie, la mort, et surtout l’amour, celui qu’on croyait avoir trouvé et qui nous glisse entre les doigts. Comme le dit le titre, The Search for Everything est une quête de tout, rien de moins. John Mayer remonte dans ses nombreuses influences musicales, à commencer par le blues et le soul, pour trouver les réponses à ses questions. Le voyage n’a rien de déprimant : « Moving On and Getting Over » aborde la résilience sur un rythme funky et la ballade « Changing », avec son piano et sa guitare country, semble tournée vers un avenir radieux.