En la primavera de 2005, Mayer va formar el John Mayer Trio amb el baixista Pino Palladino i el bateria Steve Jordan, ambdós dels quals havia conegut a través de sessions d'estudi. El trio combinava blues i música rock. A l'octubre de 2005 van obrir per als Rolling Stones i el novembre van llançar un àlbum en directe anomenat Try!
El 2005