Tamin'ny lohataonan'ny taona 2005, namorona ny John Mayer Trio niaraka tamin'ny bassist Pino Palladino sy ny mpamaky drum Steve Jordan, izay samy nihaona tamin'ny alalan'ny fotoam-pampianarana.
Ny taona 2005