| Date | With | Venue | Type | Links |
| 2001-02-13 | Solo | Vicar Street, Dublin; Gorta Concert - Fields of Hope Concert | concert | Q Q S |
| 2001-02-25 | with Anne Sophie Von Otter | Vienna, Hofburg Palace - to 100 media reps | concert | |
| 2001-03-22 | with Steven Kennedy | Liverpool, John Moore's University; private show to lauch Mersey Boys album | concert | R R S T |
| 2001-04-25 | Solo & with McGarrigle Sisters | Los Angeles, UCLA's Royce Hall; Harry Smith Project | concert | G R R R R R R S |
| 2001-04-26 | Solo & with McGarrigle Sisters | Los Angeles, UCLA's Royce Hall; Harry Smith Project | concert | R S |
| 2001-05-04 | Solo | London, Royal Festival Hall; Total Meltdown | concert | Q R R S |
| 2001-05-11 | with Roger McGuinn | Vicar Street, Dublin; guest duing Roger McGuinn concert | concert | P R S |
| 2001-06-04 | with Spinal Tap | Carnegie Hall, NYC; special guest at Spinal Tap concert | concert | Q R R R R S |
| 2001-06-06 | with Anne Sophie Von Otter | Hit Factory, NYC; WFUV-FM subscription members only | concert | P S |
| 2001-06-07 | with Charles Mingus Orchestra | Fez, NYC; special guest at Charles Mingus Orchestra concert (early show) | concert | S |
| 2001-06-08 | with Lucinda Williams | Red Bank, NJ; Count Basie Theatre; special guest at Lucinda Williams concert | concert | R S |
| 2001-06-13 | as Presenter | Carnegie Hall, NYC; MC of 'O Brother Where Art Thou?' | concert | Q R |
| 2001-06-14 | ??? | 32 Annual National Academy of Popular Music / Songwriters Hall of Fame | concert | S |
| 2001-06-21 | with Roy Nathanson | Institute of Contemporary Art, London: Fire At Keaton's Bar & Grill | concert | Q |
| 2001-06-22 | with Roy Nathanson | Manchester, Bridgewater Hall: Fire at Keaton's Bar & Grill | concert | T |
| 2001-06-24 | with Roy Nathanson | Rotterdam, World Port Jazz Festival: Fire At Keaton's Bar & Grill | concert | |
| 2001-06-24 | ??? | Royal Festival Hall; Robert Wyatt Soup Song Tribute | concert | R S |
| 2001-06-26 | with Steve Nieve, Brodsky Qrt, Pete Thomas & DaveF | Royal Festival Hall; Meltdown 2001 | concert | P R R S T |
| 2001-06-27 | with Jackshit | Break For The Border, London; guest at Jackshit concert | concert | P S |
| 2001-06-29 | ??? | London, Apollo Hammersmith; Lieber-Stoller Tribute - Elvis did not appear | concert | |
| 2001-07-15 | with Steve Nieve, Pete Thomas & Davey Faragher | Nowlan Park, Kilkenny, Ireland; support to Bob Dylan | concert | Q S |
| 2001-09-27 | with Charles Mingus Orchestra | Los Angeles, UCLA's Royce Hall | concert | R R R R R S |
| 2001-09-28 | with Charles Mingus Orchestra | Los Angeles, UCLA's Royce Hall | concert | S |
| 2001-11-07 | with Charles Mingus Orchestra | NYC, Beacon Hall | concert | P Q R R S |
| 2001-12-08 | with Bruce Springsteen | Asbury Park, New Jersey; guest at Bruce Springsteen concert | concert | Q S |
| 2001-12-18 | with Steve Nieve | Paris, La Scene | concert | Q S |
| Date | With | Venue | Type | Links |
| 2002-01-13 | with Emmylou Harris, Steve Earle, Nanci Griffith | Belfast, Waterfront Hall: Landmine Free World | concert | P R R R S |
| 2002-01-14 | with Emmylou Harris, S Earle, N Griffith, J Prine | Dublin, Ireland, The Point Theatre: Landmine Free World | concert | R |
| 2002-01-15 | with Emmylou Harris, S Earle, N Griffith, J Prine | Glasgow, Clyde Auditorium; Landmine Free World | concert | R R T |
| 2002-01-17 | with Emmylou Harris, S Earle, N Griffith, J Prine | London, Hammersmith Apollo: Landmine Free World | concert | Q R R S T |
| 2002-01-19 | with Emmylou Harris, S Earle, N Griffith, J Prine | Stockholm, The Annexe: Landmine Free World | concert | S |
| 2002-01-20 | with Emmylou Harris, S Earle, N Griffith, J Prine | Oslo, Konserthus: Landmine Free World | concert | R |
| 2002-04-01 | with Billy Bob Thornton | Dublin, Vicar Street; guest artist at Billy Bob Thornton concert | concert | R S |
| 2002-04-15 | with the Imposters | Amsterdam, Paradiso Club | concert | J P Q S |
| 2002-04-16 | with the Imposters | London, Astoria | concert | D P Q Q R R R S T |
| 2002-04-16a | with the Imposters | London, Virgin Megastore Oxford Street | concert | P Q S |
| 2002-04-18 | with the Imposters | NYC, Bowery Ballroom; private function by Rolling Stone; broadcast 2002-05-15 | concert | P P Q R R R S |
| 2002-04-19a | Solo | Philadelphia, Tower Records, Avenue of the Arts | concert | P Q S |
| 2002-04-19b | with the Imposters | NYC, CBS Plaza; recording of CBS Saturday Early Show, to air 2002-04-27 | concert | K P P P S |
| 2002-04-21 | with the Imposters | Chicago, House Of Blues - free concert; broadcast 2002-09-22: Chicago, WXRT | concert | R R S T T |
| 2002-04-21a | Solo | Chicago, Tower Records, Clark Street | concert | P Q S |
| 2002-04-23a | ??? | NYC, Tower Records, Greenwich Village | concert | P |
| 2002-05-15es | Solo | Seattle, Easy Street Records, in-store concert | concert | K S |
| 2002-05-18 | with the Imposters | Portland, OR, Roseland Theater | concert | P Q Q S T |
| 2002-05-19 | with the Imposters | Seattle, WA, Paramount Theater | concert | Q R R S T T |
| 2002-05-21 | with the Imposters | Saratoga, CA, The Mountain Winery | concert | R R S |
| 2002-05-22 | with the Imposters | Berkeley, CA, Berkeley Community Theatre | concert | R S T |
| 2002-05-22kfo | Solo | San Francisco, CA: KFOG private concert | concert | Q S |
| 2002-05-24 | with the Imposters | Las Vegas, NV, The Joint | concert | G S |
| 2002-05-25 | with the Imposters | Reno, NV, Reno Hilton | concert | P R S |
| 2002-05-26 | with the Imposters | Angels Camp, CA, Calaveras County Fairgrounds | concert | R S |
| 2002-05-28 | with the Imposters | Los Angeles, CA, Ackerman Grand Ballroom | concert | R R S |
| 2002-05-29 | with the Imposters | San Diego, CA, Copley Symphony Hall | concert | G Q R S |
| 2002-05-30 | with the Imposters | Los Angeles, CA, Kodak Theatre | concert | G S |
| 2002-06-02 | with the Imposters | Denver, CO, Filmore Auditorium | concert | R R S |
| 2002-06-02tas | Solo | Denver, CO; Twist And Shout; in-store performance and signing | concert | P S |
| 2002-06-04ef | Solo | Minneapolis, MN; Electric Fetus in-store performance | concert | R S T |
| 2002-06-05 | with the Imposters | Minneapolis, MN, Orpheum Theatre | concert | J R R S T T |
| 2002-06-07 | with the Imposters | Clarkston, MI, DTE Energy Music Theater | concert | S |
| 2002-06-08 | with the Imposters | Chicago, IL, Chicago Theatre | concert | Q R S |
| 2002-06-09 | with the Imposters | Columbus, OH, Promowest Pavillion | concert | G S |
| 2002-06-11 | with the Imposters | Cleveland, OH, Tower City Amphitheatre | concert | R S |
| 2002-06-12 | with the Imposters | Toronto, Molson Amphitheatre | concert | P R R S T |
| 2002-06-14 | with the Imposters | Boston, FleetBoston Pavilion | concert | P P R R S |
| 2002-06-15 | with the Imposters | Wallingford, CT, Oakdale Theater | concert | R S |
| 2002-06-16 | with the Imposters | Vienna, VA, Wolf Trap Filene Center | concert | R S |
| 2002-06-18 | with the Imposters | NYC, Beacon Theater | concert | R S |
| 2002-06-19 | with the Imposters | NYC, Beacon Theater | concert | R S |
| 2002-06-20 | with the Imposters | Asbury Park, NJ, Convention Hall | concert | R S |
| 2002-06-22 | with the Imposters | Upper Darby, PA, Tower Theater | concert | G S T |
| 2002-06-23 | with the Imposters | Portsmouth, VA, NTELOS Pavillion at Harbor Center | concert | P Q S T |
| 2002-06-24 | with the Imposters | Atlanta, Chastain Park Amphitheatre | concert | P P S T |
| 2002-06-28 | with the Imposters | Tokyo, Akasaka Blitz | concert | B H S |
| 2002-07-01 | with the Imposters | Fukuoka, Civic Hall | concert | H S |
| 2002-07-03 | with the Imposters | Nagoya, Civic Hall | concert | H S |
| 2002-07-04 | with the Imposters | Osaka, Festival Hall | concert | H S |
| 2002-07-05 | with the Imposters | Tokyo, International Forum A | concert | H J S |
| 2002-07-07 | with the Imposters | Tokyo, Shibuya Public Hall | concert | H S |
| 2002-07-10 | with the Imposters | Sydney, Enmore Theatre | concert | J R R R S T |
| 2002-07-12 | with the Imposters | Sydney, Enmore Theatre | concert | J S T |
| 2002-07-13 | with the Imposters | Sydney, Enmore Theatre | concert | J P S T |
| 2002-07-15 | with the Imposters | Canberra, Canberra Theatre | concert | J R R S |
| 2002-07-16 | with the Imposters | Melbourne, Concert Hall | concert | J R R R S T T |
| 2002-07-17 | with the Imposters | Melbourne, Concert Hall | concert | J R S T |
| 2002-07-20 | with the Imposters | Pori, Finland, Kirijurinluoto Concert Park; Pori Jazz Festival | concert | S |
| 2002-07-22 | with the Imposters | Liverpool, Kings Dock | concert | R S T |
| 2002-07-24 | with the Imposters | Lecce, Italy, Palazzo dei Celstini | concert | Q S |
| 2002-07-25 | with the Imposters | Caserta, Italy, Belevedere San Leucio | concert | P R R S T |
| 2002-07-26 | with the Imposters | Cagliari, Italy, Fiera Campionaria | concert | R S T |
| 2002-07-28 | with Burt Bacharach | Liverpool, Kings Dock; guest appearance at Burt Bacharch concert | concert | Q S |
| 2002-08-09 | with the Imposters | Denmark; Skanderborg Festival | concert | S |
| 2002-08-11 | with the Imposters | Stockholm, Cirkus | concert | R R R S T |
| 2002-08-12 | with the Imposters | Oslo, Rockefeller | concert | R S |
| 2002-08-15 | with the Imposters | Leuven, Belgium; Marktrock Festival | concert | P Q S |
| 2002-08-17 | with the Imposters | Chelmsford, England; Hylands Park, V2002 Festival | concert | R |
| 2002-08-20 | with the Imposters | Edinburgh, Corn Exchange | concert | R S T |
| 2002-08-25 | with the Imposters | Monte Carlo, Sporting d'Ete | concert | Q Q S |
| 2002-08-27 | with the Imposters | Zürich, Kongresshaus | concert | J R S |
| 2002-09-02 | with the Imposters | Dublin, National Stadium | concert | Q R R R T T |
| 2002-09-03 | with the Imposters | Glasgow, Barrowland Ballroom | concert | R S |
| 2002-09-05 | with the Imposters | Newcastle, City Hall | concert | R S |
| 2002-09-06 | with the Imposters | Sheffield, City Hall | concert | P S T |
| 2002-09-07 | with the Imposters | Liverpool, Mountford Hall | concert | P S T |
| 2002-09-09 | with the Imposters | Manchester, Carling Apollo | concert | R S T |
| 2002-09-10 | with the Imposters | Bristol, Academy | concert | R S T |
| 2002-09-12 | with the Imposters | Birmingham, Academy | concert | Q S T |
| 2002-09-13 | with the Imposters | London, Hammersmith Apollo | concert | P R S T T |
| 2002-09-15 | with the Imposters | Brussels, Ancienne Belgique | concert | R S T |
| 2002-09-16 | with the Imposters | Cologne, E-Werk | concert | Q R R R S |
| 2002-09-17 | with the Imposters | Zürich, Kongresshaus | concert | |
| 2002-09-18 | with the Imposters | Amsterdam, Heinekin Music Hall | concert | S T |
| 2002-09-19 | with the Imposters | Paris, Grand Rex | concert | J P Q S T |
| 2002-09-22 | with the Imposters | Seattle, WA, Paramount Theatre | concert | R S T |
| 2002-09-22ca | with the Imposters | Santa Fe, NM, Paramount Lounge & Night Club - cancelled | concert | |
| 2002-09-24 | with the Imposters | Portland, OR, Arlene Schnitzer Concert Hall | concert | Q S T |
| 2002-09-25 | with the Imposters | Eugene, OR, Mcdonald Theatre | concert | R S T |
| 2002-09-27 | with the Imposters | San Francisco, CA, Warfield Theatre | concert | S |
| 2002-09-28 | with the Imposters | Oakland, CA, Paramount Theatre | concert | S |
| 2002-09-29 | with the Imposters | Los Angeles, CA, Mayan Theatre | concert | Q S T T |
| 2002-10-01 | with the Imposters | Long Beach, CA, Long Beach Terrace Theatre | concert | J S |
| 2002-10-02 | with the Imposters | Phoenix, AZ, Dodge Theatre | concert | Q R S |
| 2002-10-03 | with the Imposters | Santa Fe, NM, Paolo Soleri Amphitheatre | concert | S |
| 2002-10-05 | with the Imposters | Dallas, TX, Bronco Bowl | concert | R S |
| 2002-10-06 | with the Imposters | Austin, TX, The Backyard | concert | R S T |
| 2002-10-07 | with the Imposters | Houston, TX, Verizon Wireless Theatre | concert | P Q R S |
| 2002-10-09 | with the Imposters | Kansas City, MO, Midland Theatre | concert | R R S |
| 2002-10-10 | with the Imposters | St Louis, MO, The Pageant | concert | R R S |
| 2002-10-11 | with the Imposters | Cincinnati, OH, Taft Theatre | concert | S |
| 2002-10-13 | with the Imposters | Indianapolis, IA, Murat Theatre | concert | S |
| 2002-10-14 | with the Imposters | Cleveland, OH, Gund Arena | concert | R S |
| 2002-10-16 | with the Imposters | Minneapolis, MN, Orpheum Theatre | concert | S T T |
| 2002-10-17 | with the Imposters | Chicago, Chicago Theatre | concert | R R S |
| 2002-10-19 | with the Imposters | Pittsburgh, PA, AJ Palumbo Centre | concert | Q Q R S T |
| 2002-10-21 | with the Imposters | Boston, MA, Orpheum Theatre | concert | R R S T |
| 2002-10-22 | with the Imposters | NYC, Beacon Theatre | concert | P S T |
| 2002-10-23 | with the Imposters | NYC, Beacon Theatre | concert | S T |
| 2002-10-25 | with the Imposters | Upper Darby, PA, Tower Theatre | concert | P R S T |
| 2002-10-26 | with the Imposters | Washington, DC, DAR Constitution Hall | concert | P Q R S |
| 2002-10-28 | with the Imposters | Newark, NJ, New Jersey Performing Arts Center | concert | I Q S T T |
| 2002-10-29 | Solo | NYC, Hammerstein Ballroom, Manhattan Center; Seconding The First | concert | R S |
| 2002-10-30 | with the Imposters | Nashville, TN, Ryman Auditorium | concert | P R S |
| 2002-11-01 | with the Imposters | Orlando, FL, Hard Rock Café | concert | R S |
| 2002-11-02 | with the Imposters | Miami Beach, FL, Jackie Gleason Theatre | concert | R R S |
| 2002-11-03 | with the Imposters | Clearwater, FL, Ruth Eckerd Hall | concert | R S |
| 2002-11-05 | with the Imposters | Birmingham, AL, Alabama Theatre | concert | R R S T |
| 2002-11-06 | with the Imposters | Atlanta, GA, The Tabernacle | concert | S T |
| 2002-11-07 | with the Imposters | Atlanta, GA, The Tabernacle | concert | S T |
| 2002-11-09 | with the Imposters | Chicago, University of Chicago | concert | R S T |
| Date | With | Venue | Type | Links |
| 2003-02-23 | with Bruce Springsteen | NYC, Madison Square Garden; 45th Annual Grammy Awards | concert | P R |
| 2003-03-22 | Award Show | Santa Monica Beach, 2003 IFP Independent Spirit Awards Show | concert | P S |
| 2003-03-28 | with the Imposters | LA, UCLA Royce Hall | concert | |
| 2003-03-29 | with the Imposters | LA, UCLA Royce Hall | concert | |
| 2003-04-09 | with Willie Nelson & Diana Krall | NYC, Beacon Theatre, guest appearance at Willie Nelson 70th birthday tribute | concert | P R S |
| 2003-05-03 | with Charles Mingus Orchestra | Annandale-on-Hudson, NY, Bard College, Sosnoff Theatre | concert | S T |
| 2003-05-20 | Award Show | Beverley Hills, CA, ASCAP 20th Annual Pop Music Awards; private | concert | S |
| 2003-07-02 | with the Imposters | Toronto, ON, Hummingbird Centre | concert | J R R R S T |
| 2003-07-03 | with the Imposters | Montreal, Montreal Jazz Festival, Salle Wilfrid-Pelletier | concert | J R R S T |
| 2003-07-05 | with the Imposters | Ottawa, Ottawa Bluesfest, Main Stage | concert | J R S |
| 2003-07-06 | with the Imposters | Chicago, IL, Taste Of Chicago, Main Stage | concert | P R R R S |
| 2003-07-07 | with the Imposters | Vienna, VA, Wolf Trap Amphitheatre | concert | R R R S |
| 2003-07-09 | with the Imposters | Philadelphia, PA, Festival Pier @ Penn's Landing | concert | S |
| 2003-07-11 | with the Imposters | NYC, Central Park Summerstage | concert | P S T |
| 2003-07-12 | with the Imposters | Boston, MA, Fleet Boston Pavilion | concert | J R R S |
| 2003-07-13 | with the Imposters | Providence, RI, Lupo's Heartbreak Hotel, 7pm | concert | R S |
| 2003-07-13ca | with the Imposters | Guilford, NH, Meadowbrook Farm - cancelled | concert | |
| 2003-07-13la | with the Imposters | Providence, RI, Lupo's Heartbreak Hotel, 10pm | concert | S |
| 2003-07-15 | with the Imposters | Sterling Heights, MI, Freedom Hill Amphitheatre | concert | S |
| 2003-07-16 | with the Imposters | Denver, CO, Universal Lending Pavilion | concert | R S |
| 2003-07-18 | with the Imposters | Las Vegas, NV, The Joint | concert | G P S |
| 2003-07-19 | with the Imposters | Berkeley, CA, Greek Theatre | concert | J R S T |
| 2003-07-20 | with Steve Nieve | Seattle, Chateau Ste. Michelle Winery in Woodinville | concert | J S T |
| 2003-07-21 | with Steve Nieve | Vancouver, BC, Orpheum | concert | J P S T |
| 2003-07-23 | with Steve Nieve | Edmonton, AB, Northern Alberta Jubilee Auditorium | concert | J R S |
| 2003-07-24 | with Steve Nieve | Calgary, Calgary Folk Music Festival | concert | J P P R R S V |
| 2003-07-27 | with the Imposters | Nigata, Japan, Fuji Rock Festival, Naeba Ski Resort | concert | B P S |
| 2003-09-?? | ??? | Sessions @ AOL | concert | |
| 2003-09-12 | with Steve Nieve | Madrid, Spain, Chesterfield Café, 12:30 - private concert | concert | P Q Q S T |
| 2003-09-13 | with Steve Nieve | Belgium, Radio 1, VRT Studios - live; private concert | concert | P P |
| 2003-09-15 | with Steve Nieve & the Brodsky Quartet | London; Café de Paris, Sold on Song recording | concert | P Q S T |
| 2003-09-20 | with the Imposters | Irvine, CA, Verizon Wireless Ampitheatre | concert | Q S |
| 2003-09-22 | with Steve Nieve | NYC, NY, Town Hall | concert | P R R R R R S T |
| 2003-09-23 | with Steve Nieve | NYC, Museum of Television and Radio; invitation only | concert | P |
| 2003-09-23s | ??? | PBS, Chicago, Soundstage recording - private concert | concert | |
| 2003-09-24 | with Steve Nieve | NYC, NY, Town Hall | concert | J R S T |
| 2003-09-25 | with the Imposters | NYC, John Jay College, A&E's Live By Request; private concert - live | concert | P T |
| 2003-10-01 | with Steve Nieve | Tokyo, Tokyo Metropolitan Art Space | concert | B B B H I J S T |
| 2003-10-02 | with Steve Nieve | Tokyo, Tokyo Metropolitan Art Space | concert | H J S T |
| 2003-10-04 | with Steve Nieve | Osaka, Sankei Hall | concert | H J S T |
| 2003-10-07 | with Steve Nieve | Glasgow, Royal Concert Hall | concert | R R R S T |
| 2003-10-08 | with Steve Nieve | Newcastle, Opera House | concert | P |
| 2003-10-10 | with Steve Nieve | Manchester, Bridgewater Hall | concert | I J K P Q R S T |
| 2003-10-11 | with Steve Nieve | London, Royal Festival Hall | concert | B P P Q R R R S T |
| 2003-10-13 | with Steve Nieve | Rotterdam, De Doelen | concert | J P R S T |
| 2003-10-14 | with Steve Nieve | Amsterdam, Pepsi Stage | concert | J S T |
| 2003-10-17 | with Steve Nieve | Offenbach, Capitol - cancelled | concert | |
| 2003-10-19 | with Steve Nieve | Rome, Auditorium Il Parco Della Musica | concert | S |
| 2003-10-20 | with Steve Nieve | Milan, Teatro Manzoni | concert | R S |
| 2003-10-22 | with Steve Nieve | Hamburg, Schauspielhaus | concert | P S |
| 2003-10-23 | with Steve Nieve | Cologne, Theater am Tanzbrunnen | concert | Q S |
| 2003-10-25 | with Steve Nieve | Berlin, UDK | concert | P P S |
| 2003-10-26 | with Steve Nieve | Brussels, Belguim, Cirque Royale | concert | S T |
| 2003-10-27 | with Steve Nieve | Paris, Casino de Paris | concert | G |
| 2003-10-29 | with Steve Nieve | Madrid, Palacio de Congresos Campo de Las Naciones | concert | P S T |
| 2003-10-30 | with Steve Nieve | Granada, Spain, Palacio De Congresos | concert | P P S |
| 2003-11-01 | with Steve Nieve | Ringsted, Denmark, Ringsted Teater & Kongrescenter | concert | R S |
| 2003-11-02 | with Steve Nieve | Oslo, Norway, Concert House | concert | |
| 2003-11-03 | with Steve Nieve | Stockholm, Sweden, Cirkus | concert | J S T |
| 2003-11-07 | with Steve Nieve | Birmingham, UK, Symphony Hall | concert | B I J Q Q S T |
| 2003-11-08 | with Steve Nieve | Bournemouth, Bournemouth International Centre, postponed until 2004-04-30 | concert | |
| 2003-11-25 | with Lee Konitz Birthday All Stars | NYC, Iridium Jazz Club - Elvis did not appear | concert | |
| Date | With | Venue | Type | Links |
| 2004-01-27 | ??? | NYC, Mandarin Oriental Hotel, A&E 20th Anniversary private function | concert | R |
| 2004-02-04 | with the Imposters | West Hollywood, CA, House Of Blues | concert | P S |
| 2004-02-06 | Award Show | LA, CA, Sony Pictures Studios; MusiCares Person Of The Year performance | concert | P R S |
| 2004-02-18 | with Steve Nieve | Jacksonville. FL, Florida Theatre | concert | J R S T |
| 2004-02-19 | with Steve Nieve | Clearwater, FL, Ruth Eckerd Hall | concert | R S |
| 2004-02-20 | with Steve Nieve | Tampa Bay, FL, Tampa Bay Performing Arts Centre Morsani Hall | concert | J S |
| 2004-02-21 | with Steve Nieve | Boca Raton, FL, Mizner Amphitheatre | concert | R S T T |
| 2004-02-24 | with Steve Nieve & the Brodsky Quartet | Nashville, Ryman | concert | I J P P S T |
| 2004-02-26 | with Steve Nieve & the Brodsky Quartet | NYC, Beacon Theatre | concert | P P Q S T |
| 2004-02-27 | with Steve Nieve & the Brodsky Quartet | Boston, MA, Wang Centre | concert | J R S T |
| 2004-02-28c | with Steve Nieve | Toronto, Massey Hall; rescheduled to 2004-03-15: Toronto, Massey Hall | concert | T T |
| 2004-02-29 | with Alison Kraus | LA, Academy Awards, guitar in Alison Kraus's band | concert | P S |
| 2004-03-03 | with Steve Nieve | LA, CA, Royce Hall | concert | Q R S |
| 2004-03-05 | with Diana Krall | Vancouver, Fairmont Hotel; fundraiser for Vancouver General Hospital | concert | R R S |
| 2004-03-07 | with Steve Nieve | Vancouver, The Vogue | concert | J S T V V |
| 2004-03-08 | with Steve Nieve | Seattle, WA, Benroya Concerts | concert | P S |
| 2004-03-09 | with Steve Nieve | Portland, OR, Arlene Schnitzer Concert Hall | concert | P S T |
| 2004-03-11 | with Steve Nieve | San Francisco, CA, Warfield | concert | S T |
| 2004-03-12 | with Steve Nieve | Santa Rosa, CA, Luther Burbank Centre for the Arts | concert | S |
| 2004-03-15 | with Steve Nieve | Toronto, Massey Hall; resheduled from 2004-02-28: Toronto, Massey Hall | concert | H S T T |
| 2004-03-16 | with Steve Nieve | Chicago, Ford Centre for the Performing Arts | concert | S |
| 2004-04-02 | with the Imposters | Oxford, MS, Proud Larry's | concert | G P P P S T |
| 2004-04-03 | with the Imposters | Oxford, MS, Proud Larry's | concert | G P P S T |
| 2004-04-16 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G J P R S T |
| 2004-04-16l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | G P S T |
| 2004-04-17 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G J P P P P S T |
| 2004-04-17l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | G P P P S T |
| 2004-04-30 | with Steve Nieve | Bournemouth, Bournemouth International Centre | concert | J P R S T |
| 2004-05-03 | with Steve Nieve | Cagliari, Italy, Teatro Lirico di Cagliari | concert | S T |
| 2004-05-05 | with Steve Nieve | Catania, Italy, Le Ciminiere viale Africa | concert | S |
| 2004-05-07 | with Steve Nieve | Porto, Portugal, Porto Colisuem | concert | S |
| 2004-05-08 | with Steve Nieve | Lisbon, Portugal, Coliseu dos Recreios | concert | S T |
| 2004-05-09 | with Steve Nieve | Figueira da Foz, Portugal, Centro de Arte e Espectáculos | concert | |
| 2004-05-21 | with Bill Frisell and band | Bochum, Germany, Jahrhunderthalle | concert | H J P S T |
| 2004-05-22 | with Bill Frisell and band | Bochum, Germany, Jahrhunderthalle - cancelled | concert | |
| 2004-05-xx | ??? | Cannes Film Festival finale | concert | |
| 2004-06-29 | with Diana Krall | Montreal, Bell Centre, 25th Annual Montreal International Jazz Festival | concert | P |
| 2004-07-08 | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Netherlands Congress Centre,Buhrmann Midsummer Jazz Gala | concert | G H S T |
| 2004-07-09 | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Dutch North Sea Jazz Festival, early show | concert | J P P P S T |
| 2004-07-09l | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Dutch North Sea Jazz Festival, late show | concert | J S T |
| 2004-07-10 | with Steve Nieve | Brugge, Belgium, Cactus Festival | concert | I P S T |
| 2004-07-13 | with the Metropole Orchestra & Steve Nieve | NYC, Avery Fisher Hall; songs composed and arranged for orchestra | concert | R R R S T |
| 2004-07-15 | with the Imposters | NYC, Avery Fisher Hall | concert | P R R R S T |
| 2004-07-17 | with the Brooklyn Philharmonic | NYC, Avery Fisher Hall, Il Sogno, plus set with EC & SN | concert | R R R R R R R S T |
| 2004-09-03 | with Jazz Passengers | NYC, Joe's Pub; Elvis makes a guest appearance | concert | S |
| 2004-09-17 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G T |
| 2004-09-17l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | J S T |
| 2004-09-19 | with the Imposters | Austin, Austin City Limits Festival, 16:30 | concert | P P P P S |
| 2004-10-06 | with the Imposters | Glasgow, Barrowland | concert | J P P P P R R R R R S T |
| 2004-10-22 | with the Imposters | LA, The Viper Room, benefit show for "Bringing Ohio Back" | concert | G P P S |
| 2004-11-20 | with the Imposters | Hunter Valley, Bimbagen Estate Concert, "A Day on the Green" | concert | I I J P S |
| 2004-11-21 | with the Imposters | Canberra, Commonwealth Park Concert, Stage 88, "A Day on the Green" | concert | I I |
| 2004-11-23 | with the Imposters | Melbourne, Palais Theatre | concert | G I P R R R R S T |
| 2004-11-24 | with the Imposters | Sydney, State Theatre | concert | G I P P P P R S T |
| 2004-11-25 | with the Imposters | Sydney, State Theatre | concert | J P P P S T |
| 2004-11-27 | with the Imposters | Melbourne, Yarra Vale, Rochford Wines Concert, "A Day on the Green" | concert | I I |
| 2004-11-28 | with the Imposters | Hobart, Moorilla Estate, "A Day on the Green" | concert | I I P |
| 2004-11-30 | with the Imposters | Brisbane, QPAC Concert Hall | concert | G I |
| 2004-12-01 | with the Imposters | Gold Coast, Jupiters Theatre | concert | J |
| 2004-12-02 | with the Imposters | Darwin, Botanic Gardens Amphitheatre - cancelled | concert | I |
| 2004-12-04 | with the Imposters | Barossa Valley, Peter Lehman Wines, "A Day on the Green" | concert | I I |
| 2004-12-05 | with the Imposters | Perth, King's Park | concert | I I S |
| 2004-12-08 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | H I J P R S T |
| 2004-12-09 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | I P R S T |
| 2004-12-10 | with the Imposters | Osaka, Grand Cube | concert | P S |
| 2004-12-12 | with the Imposters | Fukuoka, Zepp | concert | S |
| 2004-12-14 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | I R S T |
| 2004-12-15 | with the Imposters | Nagoya, Kinro Kaikan | concert | J S T |
| 2004-12-16 | Steve Nieve concert | Osaka, Shinsaibashi, Club Quattro - Steve Nieve concert, Elvis not present | concert | |
| 2004-12-17 | Steve Nieve concert | Tokyo, Aoyama-Cay - Steve Nieve concert, Elvis not present | concert | T |
| Date | With | Venue | Type | Links |
| 2005-01-19 | with the Imposters | Stockholm, Konserthuset | concert | R S |
| 2005-01-20 | with the Imposters | Göteborg, Trädgår'n - cancelled | concert | |
| 2005-01-21 | with the Imposters | Oslo, Rockefeller Music Club | concert | Q R R S |
| 2005-01-22 | with the Imposters | Copenhagen, Vega | concert | P P Q R R S |
| 2005-01-24 | with the Imposters | Utrecht, Holland, Vredenburg | concert | P P R R R S T |
| 2005-01-26 | with the Imposters | Antwerp, Belgium, Koningin Elisabethzaal | concert | P P P S |
| 2005-01-28 | with the Imposters | Berlin, Charlottenburg | concert | Q Q R S T |
| 2005-01-29 | with the Imposters | Hamburg, Germany, Kampnagel | concert | R S |
| 2005-01-30 | with the Imposters | Frankfurt, Mousonturm | concert | R S |
| 2005-02-01 | with the Imposters | Murcia, Spain, Auditorio de Murcia | concert | R S |
| 2005-02-02 | with the Imposters | Valencia, Palacio de Congresos | concert | R S T |
| 2005-02-03 | with the Imposters | Barcelona, Sala Razzmatazz | concert | P R R S T |
| 2005-02-05 | with the Imposters | Milan, Auditorium Verdi | concert | G P S T |
| 2005-02-06 | with the Imposters | Rome, Roma Auditorium, Sala Santa Cecilia | concert | S T |
| 2005-02-09 | with the Imposters | Brighton, The Dome | concert | H P P Q R S T |
| 2005-02-10 | with the Imposters | London, Hammersmith Apollo (Carling Apollo) | concert | P P P P R R S T |
| 2005-02-12 | with the Imposters | Bristol, Colston Hall | concert | J J P Q R S T |
| 2005-02-13 | with the Imposters | Coventry, Warwick Arts Centre | concert | J P S T T |
| 2005-02-14 | with the Imposters | Edinburgh, Usher Hall | concert | G P R R R S T |
| 2005-02-16 | with the Imposters | Liverpool, Royal Court Theatre | concert | J R S T T |
| 2005-02-17 | with the Imposters | Sheffield, Sheffield Octagon | concert | P P S T |
| 2005-02-18 | with the Imposters | Buxton, Opera House | concert | P P P S T |
| 2005-02-20 | with the Imposters | Manchester, Bridgewater Hall | concert | P R S |
| 2005-03-02 | with the Imposters | Orlando, FL, House of Blues | concert | R S T |
| 2005-03-04 | with the Imposters | Miami Beach, FL, Jackie Gleason Theatre | concert | Q R R S T |
| 2005-03-05 | with the Imposters | Tampa, FL, Tampa Theatre | concert | S T |
| 2005-03-06 | with the Imposters | Atlanta, The Tabernacle | concert | P Q R S |
| 2005-03-08 | with the Imposters | Charlotte, NC, Grady Cole Centre | concert | J P P R S T |
| 2005-03-09 | with the Imposters & Emmylou Harris | Nashville, TN, Ryman Auditorium | concert | G P P S T T |
| 2005-03-10 | with the Imposters | Knoxville, TN, Historic Tennessee Theatre | concert | P R R R S T T |
| 2005-03-12 | with the Imposters | New Orleans, House Of Blues | concert | S T |
| 2005-03-13 | with the Imposters | Houston, TX, Verizon Wireless Theatre | concert | S T |
| 2005-03-15 | with the Imposters | Dallas, TX, Nokia Live | concert | R R S |
| 2005-03-16 | with the Imposters | Austin, TX, La Zona Rosa | concert | P P P P P R S |
| 2005-03-17 | with the Imposters | Tulsa, Cain's Ballroom | concert | P R S |
| 2005-03-19 | with the Imposters | Denver, CO, Fillmore Auditorium | concert | R S |
| 2005-03-20 | with the Imposters | Salt Lake City, UT, Kingsbury Hall | concert | R S T |
| 2005-03-22 | with the Imposters | Oakland, CA, Paramount Theatre | concert | P R R S T |
| 2005-03-23 | with the Imposters | San Diego, CA, 4th and B | concert | K P P S T |
| 2005-03-25 | with the Imposters | Las Vegas, NV, The Joint | concert | R S |
| 2005-03-26 | with the Imposters | LA, CA, Wiltern Theatre | concert | K R R R R R S T |
| 2005-04-07 | with the Imposters | Seattle, WA, Paramount Theatre | concert | P P R R S |
| 2005-04-08 | with the Imposters | Portland, OR, Roseland Ballroom | concert | J P Q R R R S T |
| 2005-04-09 | with the Imposters | Spokane, WA, Big Easy | concert | P S T |
| 2005-04-11ca | with the Imposters | Boise, ID, Big Easy - postponed to 2005-04-13 | concert | |
| 2005-04-12ca | with the Imposters | Bozeman, MT, Valley Ice Garden - cancelled | concert | |
| 2005-04-13 | with the Imposters | Boise, ID, Big Easy | concert | R S |
| 2005-04-13ca | with the Imposters | Casper, WY, Casper Events Centre - cancelled | concert | R |
| 2005-04-15 | with the Imposters | Sioux Falls, SD, Washington Pavilion of Arts and Science | concert | J R S T |
| 2005-04-16 | with the Imposters | Milwaukee, WI, Riverside Theatre | concert | P R R S |
| 2005-04-17 | with the Imposters | Chicago, IL, Roosevelt University, Auditorium Theatre | concert | R R S T |
| 2005-04-17xrt | ??? | Chicago, Schubas, WXRT Private Concert | concert | |
| 2005-04-19 | with the Imposters | Ann Arbor, MI, Michigan Theatre | concert | R R R S T |
| 2005-04-20 | with the Imposters | Cleveland, OH, House Of Blues | concert | R S T T |
| 2005-04-22 | with the Imposters | NYC, Beacon Theatre | concert | P P R S T |
| 2005-04-23 | with the Imposters | Atlantic City, NJ, Borgata Casino | concert | P R S T T |
| 2005-04-24 | with the Pickups | Baltimore, Rams Head Live | concert | R S |
| 2005-04-26 | with the Pickups | Norfolk, VA, The Norva | concert | S T |
| 2005-04-27 | with the Pickups | Athens, GA, The Classic Centre | concert | P R R S T |
| 2005-04-30 | with the Imposters | New Orleans, LA, Jazz & Heritage Festival | concert | P P P P R S |
| 2005-05-01 | with the Imposters | Memphis, TN, Beale Street Music Festival, guests David Hidalgo & Hubert Sumlin | concert | S |
| 2005-05-03 | with the Imposters | Kansas City, Uptown Theatre - postponed to 2005-08-03 | concert | |
| 2005-05-04 | with the Imposters | St Louis, Pageant - cancelled | concert | |
| 2005-05-05 | with the Imposters | Cincinatti, Taft Theatre - cancelled | concert | |
| 2005-05-17 | ??? | NYC, Pier 60, benefit for Riverkeeper; ticket $750 | concert | P P R R |
| 2005-05-22 | with the Imposters | Cardiff, St Davids Hall | concert | R S T |
| 2005-05-23 | with the Imposters | Leicester, De Monfort Hall | concert | P R R S |
| 2005-05-25 | with the Imposters | Norwich, UEA Norwich | concert | I K Q Q Q Q R R R R S T T |
| 2005-05-26 | with the Imposters | Nottingham, Royal Concert Hall | concert | P P Q R S T |
| 2005-05-28 | with the Imposters | Leeds, Leeds University | concert | P S T |
| 2005-05-29 | with the Imposters | Birmingham, Symphony Hall | concert | P Q R S T |
| 2005-05-30 | with the Imposters | Newcastle, Tyne Theatre | concert | S T |
| 2005-06-01 | with the Imposters | Hay, Hay Festival | concert | Q S T |
| 2005-06-03 | with the Imposters | Copenhagen, Tivoli | concert | P P P S |
| 2005-06-04 | with the Imposters | Vejle, Denmark, Music Theatre | concert | P S T |
| 2005-06-07 | with the Imposters | Bilbao, Spain, Palacio Euskalduna | concert | S T |
| 2005-06-08 | with the Imposters | Madrid, Spain, La Riviera | concert | S T |
| 2005-06-09 | with the Imposters | Vigo, Spain, Pabellon As Travesas | concert | T |
| 2005-06-11 | with the Imposters | Lisbon, Portugal, Lisbon Coliseum - cancelled | concert | |
| 2005-06-12 | with the Imposters | Porto, Portugal - cancelled | concert | |
| 2005-06-15 | with the Imposters | Sesto, Italy, Fiorentino | concert | S |
| 2005-06-16 | with the Imposters | Modena, Italy, Parco Novi | concert | R S |
| 2005-06-18 | with the Imposters | Verona, Italy, Teatro Ramano | concert | P Q S |
| 2005-06-19 | with the Imposters | Perugia, Italy, Villa Lago | concert | S |
| 2005-06-21 | with the Imposters | Bonn, Museumplaza | concert | |
| 2005-06-22 | with the Imposters | Paris, La Cigale - cancelled | concert | |
| 2005-06-24 | with the Imposters | Glastonbury, Glastonbury 2005 | concert | P R R S |
| 2005-06-25 | with the Imposters | Groningen. Netherlands, Oosterpoort | concert | |
| 2005-06-26 | with the Imposters | Hague, Parkpop Festival, Green Stage | concert | P P S |
| 2005-06-28 | with the Imposters | Nürnberg, Serenadenhof | concert | P |
| 2005-06-29 | with the Imposters | Munich, Tollwood Festival | concert | |
| 2005-07-01 | with the Imposters | Werchter, Belgium, Werchter Festival | concert | R R S T T |
| 2005-07-02 | with the Imposters & the Brodsky Quartet | London, Hampstead Heath | concert | P S T |
| 2005-07-03 | with the Imposters | Vienna, Opera House, Vienna Jazz Festival | concert | S T |
| 2005-07-05 | with the Imposters | Konstanz, Germany, Zelt Festival | concert | R T |
| 2005-07-07 | with the Imposters | Montreux, Montreux Jazz Festival, Auditorium Stravinski | concert | P R |
| 2005-07-08 | with the Imposters | Istanbul, Turkey, Açik Hava Tiyatrosu, Istanbul Jazz Festival | concert | Q R S |
| 2005-07-10 | with the Imposters | Charlbury, Oxfordshire, Cornbury Music Festival | concert | P R S T |
| 2005-07-14 | with Lucinda Williams | NYC, Beacon Theatre; guest at Lucinda Williams concert | concert | R S |
| 2005-07-17 | with Emmylou Harris & the Imposters | Atlanta, GA, Chastain Park | concert | P P S T |
| 2005-07-19 | with Emmylou Harris & the Imposters | NYC, Summer Stage | concert | P P P R R R S T |
| 2005-07-20 | with Emmylou Harris & the Imposters | Philadelphia, PA, Tower Theatre | concert | K P P R S T |
| 2005-07-22 | with Emmylou Harris & the Imposters | Wallingford, CT, Chevrolet Theatre | concert | P P R R S T T |
| 2005-07-22ev | with Emmylou Harris & the Imposters | NYC, NBC; Today Show; live performance in Rockerfeller Plaza | concert | P P |
| 2005-07-23 | with Emmylou Harris & the Imposters | Boston, Bank of America Pavilion | concert | R R S T T |
| 2005-07-24 | with Emmylou Harris & the Imposters | Pittsburgh, PA, Chevrolet Ampitheater | concert | P R R S T |
| 2005-07-26 | with Emmylou Harris & the Imposters | Rochester Hills, MI, Meadowbank | concert | S T |
| 2005-07-27 | with Emmylou Harris & the Imposters | Highland Park, IL, Ravinia Festival | concert | R S |
| 2005-07-29 | with Emmylou Harris & the Imposters | Dayton, OH, Fraze Pavilion | concert | P |
| 2005-07-30 | with Emmylou Harris & the Imposters | Columbus, OH, Promowest | concert | S |
| 2005-07-31 | with Emmylou Harris & the Imposters | Vienna, Wolftrap | concert | K P S T |
| 2005-08-02 | with the Imposters | St Louis, Pageant | concert | S |
| 2005-08-03 | with the Imposters | Kansas City, MO, Uptown Theatre | concert | P P S T |
| 2005-08-04 | with the Imposters | St Paul, MN | concert | |
| 2005-08-07 | with the Imposters | Newport, RI, Fort Adams State Park, Newport Folk Festival; w. Gillian Welch & David Rawlings | concert | P P P S |
| 2005-09-04 | Solo | Seattle, WA, Bumbershoot | concert | S |
| 2005-09-17 | with Allen Toussaint | NYC, Rose Theatre, "Higher Ground" concert | concert | S U |
| 2005-09-18 | with Allen Toussaint | NYC, Joe's Pub | concert | P |
| 2005-09-20 | with Jazz Passengers & Debbie Harry | NYC, Madison Square Gardens, Vision Artists for New Orleans | concert | |
| 2005-09-24 | ??? | NYC, Town Hall, Parting The Waters: The Hurricane Katrina Benefit | concert | |
| 2005-09-28 | Solo & interview | NYC, Kaufmann Concert Hall, An Evening of Words and Music | concert | |
| 2005-10-08 | with Steve Nieve, Bebe Risenfors, Gisela Stille | Copenhagen, Copehagen Opera House, Main Stage, The Secret Songs Of Hans Christian Andersen | concert | P S |
| 2005-10-09 | with Steve Nieve, Bebe Risenfors, Gisela Stille | Copenhagen, Copehagen Opera House, Main Stage, TThe Secret Songs Of Hans Christian Andersen | concert | S |
| 2005-10-10 | with Steve Nieve, Bebe Risenfors, Gisela Stille | Aarhus, Denmark, Musikhuset, The Secret Songs of Hans Christian Andersen | concert | S T |
| 2005-10-15 | Solo | Indianapolis, IN, Butler University, Clowes Memorial Hall | concert | P P R S T |
| 2005-10-21 | with the Imposters | Santiago, Chile - cancelled | concert | |
| 2005-10-23 | with the Imposters | Rio De Janeiro, Brazil, TIM Festival | concert | P S T |
| 2005-10-25 | with the Imposters | Belo Horizonte, Brazil | concert | P T |
| 2005-10-26 | with the Imposters | São Paulo, Brazil, Tom Brasil Theater | concert | P P S T T |
| 2005-10-29 | with the Imposters | Buenos Aires, Argentina, Bue Festival | concert | G P P S T |
| 2005-10-31 | Solo | NYC, Brilliant Mistake: Broadway Sings Elvis Costello | concert | P P S |
| 2005-11-05 | Solo | Cleveland, State Theatre, Sam Cooke tribute | concert | S |
| 2005-11-06 | ??? | Cleveland, State Theatre, Sam Cooke tribute | concert | |
| Date | With | Venue | Type | Links |
| 2006-01-18 | with Russell Crowe and The Ordinary Fear Of God | Sydney, The Vanguard; special guest during concert by Russell Crowe | concert | P R S |
| 2006-01-20 | with Brodsky Quartet | Sydney, City Recital Hall | concert | G S |
| 2006-01-22 | with Steve Nieve | Sydney, State Theatre | concert | G Q S |
| 2006-01-24 | with Sydney Symphony Orchestra | Sydney, Opera House | concert | G S |
| 2006-01-25 | with Sydney Symphony Orchestra | Sydney, Opera House | concert | G P R S |
| 2006-02-11 | ??? | Tokyo, Hitomi-Kinen Kodo - cancelled | concert | I |
| 2006-02-11mr | with Allen Toussaint & Levon Helm | Woodstock, Levon Helm's Midnight Ramble | concert | P R |
| 2006-02-12 | ??? | Tokyo, Hitomi-Kinen Kodo - cancelled | concert | I |
| 2006-02-17 | with Emmylou Harris, Gillian Welch & Dave Rawlings | Nashville, Ryman Auditorium, Grand Ole Opry, 21:00-21:30 | concert | P S |
| 2006-02-18 | with Emmylou Harris, Gillian Welch & Dave Rawlings | Nashville, Ryman Auditorium, Grand Ole Opry, 19:00-20:00 | concert | S |
| 2006-02-18l | with Emmylou Harris, Gillian Welch & Dave Rawlings | Nashville, Ryman Auditorium, Grand Ole Opry, 23:00-23:30 | concert | S |
| 2006-02-20 | with Allen Toussaint & Ollabelle | NYC, Joe's Pub, The River In Reverse: A Benefit for New Orleans | concert | R S |
| 2006-02-25 | with Hubert Sumlin & band | NYC, B.B. King's Blues Club, guest at concert by Hubert Sumlin | concert | P |
| 2006-03-13ev | with Allen Toussaint | NYC, Waldorf Astoria, 21st Annual Rock 'n' Roll Hall Of Fame Inductions | concert | P P S |
| 2006-03-15 | ??? | NYC, Waldorff-Astoria, Hollywood Meets Motown | concert | S |
| 2006-03-17 | with Chieftains | NYC, Carnegie Hall, guest at Cheiftains concert | concert | P S |
| 2006-03-27 | with San Francisco Symphony | San Francisco, Davies Hall | concert | J J S |
| 2006-03-31 | with Honolulu Symphony Pops | Honolulu, Neal S Blaisdell Concert Hall | concert | S |
| 2006-04-01 | with Honolulu Symphony Pops | Honolulu, Neal S Blaisdell Concert Hall | concert | S |
| 2006-04-02 | ??? | Maui, HI, Maui Arts & Cultural Centre | concert | |
| 2006-04-11 | with Austin Symphny Orchestra | Austin, Bass Concert Hall | concert | P S T |
| 2006-04-13 | with Houston Symphony & Steve Nieve | Houston, Jesse H. Jones Hall | concert | |
| 2006-04-18 | with Chicago Symphony Orchestra | Chicago, Symphony Centre | concert | S |
| 2006-04-20 | with Baltimore Symphony Orchestra | Rockville, MD, Strathmore Hall | concert | |
| 2006-04-21 | with Baltimore Symphony Orchestra | Baltimore, MD, Joseph Meyerhoff Symphony Hall | concert | |
| 2006-04-22 | with Baltimore Symphony Orchestra | Baltimore, MD, Joseph Meyerhoff Symphony Hall | concert | |
| 2006-04-24 | ??? | Minneapolis, Orchestra Hall - cancelled | concert | |
| 2006-04-30 | with Allen Toussaint | New Orleans, Jazz & Heritage Festival; special guest of Allen Toussaint | concert | |
| 2006-05-10 | with Boston Pops | Boston, Symphony Hall | concert | |
| 2006-05-12 | with Brooklyn Philharmonic | NYC, Brooklyn Academy of Music | concert | |
| 2006-05-13 | with Atlanta Symphony Orchestra | Atlanta, Fox Theatre | concert | |
| 2006-05-17 | with Diana Krall | NYC, CiPriani/Deutsche Bank Concert Series Benefitting amfAR | concert | |
| 2006-05-19 | with the Imposters | Atlantic City, NJ, Trump Taj Mahal; tribute to Elvis Costello | concert | G |
| 2006-06-02 | ??? | Tokyo, Tokyo Kokusai Forum Hall A | concert | |
| 2006-06-10 | with the Imposters & Allen Toussaint | Green Bay, WI, Oneida Casino | concert | |
| 2006-06-11 | with Allen Toussaint | Ravinia, Highland Park | concert | |
| 2006-06-13 | with the Imposters & Allen Toussaint | Ann Arbor, MI, University of Michigan, Ann Arbor Summer Festival | concert | |
| 2006-06-15 | with the Imposters & Allen Toussaint | Vienna, VA, Filene Centre | concert | |
| 2006-06-16 | with the Imposters | Manchester, TN, Bonnaroo Music & Arts Festival | concert | |
| 2006-06-18 | with the Imposters & Allen Toussaint | LA, Hollywood Bowl, 28th Annual Playboy Jazz Festival | concert | |
| 2006-06-20 | with the Imposters & Allen Toussaint | Oakland, Paramount Theatre | concert | |
| 2006-06-21 | with the Imposters & Allen Toussaint | Saratoga, Monutain Winery | concert | |
| 2006-06-22 | with the Imposters & Allen Toussaint | Jacksonville, OR, The Britt Festivals Gardens and Amphitheatre | concert | |
| 2006-06-24 | with the Imposters & Allen Toussaint | Aspen, Grand Rio Park, Jazz Aspen Summermass Festival | concert | |
| 2006-06-25 | with the Imposters & Allen Toussaint | Woodinville, WA, Michelle Winery, Chateu Ste. | concert | |
| 2006-06-26 | with the Imposters & Allen Toussaint | Vancouver, The Orpheum, 21st Vancouver International Jazz Festival | concert | |
| 2006-06-26/09 | with the Imposters & Allen Toussaint | Milwaukee, Summerfest | concert | |
| 2006-06-28 | with the Imposters | Saint Paul, MN, The O'Shaughnessy | concert | |
| 2006-07-03 | with the Imposters & Allen Toussaint | Montreal, Pleins feux Salle Wilfrid-Pelletier | concert | |
| 2006-07-05 | with the Imposters & Allen Toussaint | Hyannis, MA, Cape Cod Melody Tent | concert | |
| 2006-07-07 | with the Imposters & Allen Toussaint | Niagra Falls, ON, Niagara Fallsview Casio Resort, Avalon Ballroom | concert | |
| 2006-07-08 | with the Imposters & Allen Toussaint | Niagra Falls, ON, Niagara Fallsview Casio Resort, Avalon Ballroom | concert | |
| 2006-07-10 | with the Imposters & Allen Toussaint | NYC, Beacon Theatre | concert | |
| 2006-07-11 | with the Imposters & Allen Toussaint | NYC, Beacon Theatre | concert | |
