Elvis Costello & the Imposters did a four-night NYC-area run earlier this year, which at the time were his only U.S. shows for 2018, but he since played part of Willie Nelson's "Outlaw" tour and announced a slot on Riot Fest, and now he announced a headlining tour for the fall. He also announced his first album for Concord Records, and tickets purchased to most dates on this tour will include a copy of the album. Title, release date and other details TBA.

The tour brings Elvis back to the NYC-area for a show at Asbury Park's Paramount Theatre on November 6. Tickets for that show (and the whole tour) go on sale Friday (6/22).

Elvis also plays Upstate NY, DC, Connecticut, Boston, and more. All dates are listed below.

Watch Elvis play Port Chester, NY's Capitol Theatre earlier this year:

Elvis Costello -- 2018 Tour Dates
Jun 20, 2018 JARDINES DE PEDRALBES BARCELONA SPAIN
Jun 21, 2018 NOCHES DEL BOTÁNICO MADRID SPAIN
Jun 23, 2018 BORD GÁIS ENERGY THEATRE DUBLIN IRELAND
Jun 24, 2018 PLAYHOUSE EDINBURGH UNITED KINGDOM
Jun 25, 2018 NEWCASTLE CITY HALL NEWCASTLE UNITED KINGDOM
Jun 27, 2018 CLIFFS PAVILION SOUTHEND UNITED KINGDOM
Jun 28, 2018 PAVILIONS PLYMOUTH UNITED KINGDOM
Jun 30, 2018 LOVE SUPREME FESTIVAL SUSSEX UNITED KINGDOM
Jul 2, 2018 OPEN AIR THEATRE RIVIERENHOF ANTWERPEN BELGIUM
Jul 3, 2018 OPEN AIR THEATRE RIVIERENHOF ANTWERPEN BELGIUM
Jul 5, 2018 ROYAL PARK BAARN NETHERLANDS
Jul 6, 2018 CASTLEFIELD BOWL MANCHESTER UNITED KINGDOM
Jul 8, 2018 PULA ARENA PULA CROATIA
Jul 9, 2018 KASEMATTEN - SCHLOSSBERGBÜHNE GRAZ AUSTRIA
Jul 11, 2018 KONZERTHAUS VIENNA AUSTRIA
Jul 14, 2018 TYSNESFEST GJERSTAD ARENA TYSNES NORWAY
Jul 16, 2018 DALHALLA RÄTTVIK SWEDEN
Sep 16-18, 2018 RIOT FEST CHICAGO, IL. UNITED STATES
Nov 2, 2018 THE SANDS BETHLEHEM EVENTS CENTER BETHLEHEM, PA. UNITED STATES
Nov 4, 2018 DAR CONSTITUTION HALL WASHINGTON, DC. UNITED STATES
Nov 6, 2018 PARAMOUNT THEATRE ASBURY PARK, NJ. UNITED STATES
Nov 7, 2018 TURNING STONE RESORT CASINO VERONA, NY. UNITED STATES
Nov 9, 2018 TOYOTA PRESENTS THE OAKDALE THEATRE WALLINGFORD, CT. UNITED STATES
Nov 10, 2018 BOCH CENTER WANG THEATRE BOSTON, MA. UNITED STATES
Nov 11, 2018 SHEA'S PERFORMING ARTS CENTER BUFFALO, NY. UNITED STATES
Nov 13, 2018 THE FILLMORE DETROIT, MI. UNITED STATES
Nov 15, 2018 NORTHROP AUDITORIUM MINNEAPOLIS, MN. UNITED STATES
Nov 17, 2018 20 MONROE LIVE GRAND RAPIDS, MI. UNITED STATES
Nov 19, 2018 ORPHEUM THEATRE MEMPHIS, TN. UNITED STATES
Nov 21, 2018 PEABODY OPERA HOUSE ST. LOUIS, MO. UNITED STATES
Nov 23, 2018 WINSTAR WORLD CASINO THACKERVILLE, OK. UNITED STATES
Nov 25, 2018 FILLMORE AUDITORIUM DENVER, CO. UNITED STATES
Nov 27, 2018 COMERICA THEATRE PHOENIX, AZ. UNITED STATES
Nov 28, 2018 HOUSE OF BLUES ANAHEIM, CA. UNITED STATES
Nov 29, 2018 THE WILTERN LOS ANGELES, CA. UNITED STATES
Dec 1, 2018 THE MASONIC SAN FRANCISCO, CA. UNITED STATES
Dec 3, 2018 PARAMOUNT THEATRE SEATTLE, WA. UNITED STATES
Dec 4, 2018 QUEEN ELIZABETH THEATRE VANCOUVER, BC. CANADA