No other details are available about the Lost Highway release, which follows 2004's "The Delivery Man," Costello's debut on the label with his band the Imposters.
Since then, Costello recorded "The River in Reverse" with pianist Allen Toussaint and supervised the first wave of his back-catalog reissues through Universal. The most recent of those, "This Year's Model," arrived March 4.
Costello will open the Police's summer North American tour, beginning May 10 in Chicago. He also has headlining dates on tap beforehand, starting April 22 in Memphis.
Reuters/Billboard
Elvis Costello enjoys TV role as "carnival barker"
Dec 4, 2009 2:00 pm PST
Elvis Costello, the British singer-songwriter who swept through the London pub scene, the punk movement and the New Wave fad while retaining his signature sound, continues to release great work 30-plus years into his career. His latest pro...
Rock's vets shouldn't be overlooked
Jan 5, 2009 1:00 pm PST
"Why don't you come back, baby? Why don't you go away?" Elvis Costello sings in the duet "Go Away" with indie rock favorite Jenny Lewis on his recent CD, "Momofuku." Rock 'n' roll is filled with mixed messages, as someone like Juliana Hat...
Bono Gets the (RED) Out for World AIDS Day
Dec 1, 2008 4:00 pm PST
Bono's adding to his résumé for sainthood. For today's 20th anniversary of World AIDS Day, the U2 frontman and all-around good guy is helping launch (RED)WIRE, a music-themed site to benefit the cause. "Throug...
Costello's `Spectacle' a different look at music
Nov 30, 2008 11:00 am PST
During an interview with Elton John for the debut of his new Sundance Channel show "Spectacle," Elvis Costello didn't ask about stage costumes, boyfriends or "Island Girl." Instead, the conversation turned to Laura Nyro, Leon Russell and D...
Roy Orbison boxed set includes a dozen rarities
Aug 6, 2008 5:00 pm PDT
Twelve previously unreleased tracks, including an early version of "Ooby Dooby" and a demo of "Claudette," highlight a four-disc Roy Orbison boxed set due in stores on September 23. "The Soul of Rock and Roll," from Sony BMG's Leg...