John Mayer Trio Palladino i Steve Jordan znają i przyjaźnią się od lat 90., gdy obaj muzycy pracowali nad wspólnymi nagraniami studyjnymi. W styczniu 2005 roku Jordan miał wziąć udział u boku Johna Mayera i Willi Weeksa w koncercie charytatywnym Tsunami Concert of Hope na rzecz ofiar tsunami. Ponieważ Weeks nie mógł wystąpić, Jordan od razu zaproponował jako alternatywę Pino Palladino. W trójkę zagrali po raz pierwszy utwór „Bold as Love” Hendrixa. Po koncercie Mayer, Jordan i Palladino doszli do wniosku, że fantastycznie ze sobą harmonizują i od razu zaplanowali wspólne tournée i wydanie CD.
Instrumenty Początkowo używał Palladino basu bezprogowego firmy MusicMan. W ostatnich latach grał na Fender Precision Bass 61 Fiesta Red. Poza tym gra na Fender P-Bass 63, czarnym Fender Jaguar Bass (na tournée The Who), białym Moon Larry Graham Signature J-style Bass, Lakland Joe Osborn Signature J-style bass, nastrojonym na C#F#BE i 82 Squier Jazz Bass.