Pada musim semi tahun 2005, Mayer membentuk John Mayer Trio dengan bassis Pino Palladino dan drummer Steve Jordan, keduanya telah bertemu melalui sesi studio. Trio menggabungkan blues dan musik rock. Pada bulan Oktober 2005 mereka membuka untuk Rolling Stones dan November itu merilis sebuah album live yang disebut Coba!
Tahun 2005