The Late Show with Stephen Colbert bandleader Jon Batiste has been away from the show with COVID, but viewers still got their dose of New Orleans jazz on Tuesday night thanks to NOLA legend Trombone Shorty, who stopped by New York’s Ed Sullivan Theater to perform the title track off his new album, Lifted.

Trombone Shorty, a.k.a. Troy Andrews, emerged dressed in all white with black shades flanked on either side by his 11-piece band, Orleans Avenue, who wore all black. Supported by two saxophonists, two background vocalists, two guitarist, and two drummers (in addition to bass and keys), the singer/trombonist delivered a soulful performance that lifted the spirits of the Late Show‘s studio audience.

Related: New Orleans Jazz & Heritage Festival 2022 Comes To A Close w/ Trombone Shorty, Stevie Nicks, More [Photos]

The band played “Lifted”, the funky, soul-stirring title track from Trombone Shorty’s new album, which dropped at the end of April. The album also includes previously released singles “Come Back”, “What It Takes”, and “Everybody In The World”.

Watch Trombone Shorty’s performance of “Lifted” on The Late Show With Stephen Colbert below.

Trombone Shorty – “Lifted”

Trombone Shorty has upcoming shows in Europe, after which he will embark on the Voodoo Threauxdown tour with special guests Tank and the Bangas, Big FreediaCyril Neville the Uptown Ruler, and The Soul Rebels. The tour will also feature a very special tribute to the foundational work of funk pioneers The Meters led by founding bassist George Porter Jr. alongside modern-day torch-bearers Dumpstaphunk. Click below for a full list of tour dates and head here for ticketing details.

Trombone Shorty 2022 Tour Dates:

May 20, 2022 – Academy 2 in Birmingham, UK
May 21, 2022 – SWG3 Studio Warehouse in Glasgow, UK
May 23, 2022 – Roundhouse in London, UK
May 24, 2022 – O2 Ritz Manchester in Manchester, UK
May 26, 2022 – Mojo Club in Hamburg, Germany
May 27, 2022 – 013 Poppodium in Tilburg, The Netherlands
May 28, 2022 – Salle Pleyel in Paris, France
May 30, 2022 – Huxley’s in Berlin, Germany
May 31, 2022 – Muffathalle in Munich, Germany
June 1, 2022 – Ancienne Belgique in Brussels, Belgium
June 3, 2022 – Barcelona Guitar Festival in Barcelona, Spain
June 4, 2022 – Kapital in Madrid, Spain
June 10, 2022 – Hampton Beach Casino Ballroom in Hampton, NH
June 11, 2022 – Leader Bank Pavilion in Boston, MA
June 13, 2022 – SummerStage in Central Park in New York, NY
June 14, 2022 – Tuesdays in the Park Concert Series in Lewiston, NY
June 15, 2022 – Massey Hall in Toronto, ON
June 17, 2022 – Bold Point Park in East Providence, RI
June 18, 2022 – Wolf Trap in Vienna, VA
June 19, 2022 – Ting Pavilion in Charlottesville, VA
June 21, 2022 – Koka Booth Amphitheatre in Cary, NC
June 22, 2022 – Cadence Bank Amphitheatre at Chastain Park in Atlanta, GA
June 24, 2022 – Venue TBA in Grand Rapids, MI
June 25, 2022 – The Aretha Franklin Amphitheatre in Detroit, MI
June 26, 2022 – Ravinia Festival in Highland Park, IL
June 28, 2022 – Red Rocks Amphitheatre in Morrison, CO
June 29, 2022 – Venue TBA in Salt Lake City, UT
July 1, 2022 – KettleHouse Amphitheatre in Bonner, MT
July 2, 2022 – Venue TBA in Seattle, WA
July 3, 2022 – Edgefield in Troutdale, OR
August 10, 2022 – Hollywood Bowl in Los Angeles, CA
August 11, 2022 – Mountain Winery in Saratoga, CA
August 12, 2022 – Oxbow River Stage Concert Series in Napa, CA
August 13, 2022 – Santa Barbara Bowl in Santa Barbara, CA
August 14, 2022 – The Rady Shell at Jacobs Park in San Diego, CA