Elvis Costello will deliver his 31st album this fall, a 14-song collection called Hey Clockface that was recorded in Helskini, Paris and New York with multiple musical combos featuring players that include longtime sideman Steve Nieve, guitarist Bill Frisell and Wilco’s Nels Cline. Full details right here.

Our good friends at Strangeways Radio are putting together a week-in-review video series called Alt. Rewind that recaps the news posted at Slicing Up Eyeballs and on the Strangeways site throughout the preceding week, hosted by Velvet Rebel. Watch the latest episode right here.

Elvis Costello & The Imposters will team up with New Wave-era contemporaries Blondie for a 13-date co-headlining tour this summer that opens July 20 in Bethel, N.Y., and focuses largely on the east and west coasts, wrapping up Aug. 10 in Seattle. See the full tour itinerary right here.

Less than a month after being forced to cut a tour short to recover from cancer treatment, Elvis Costello has announced his next studio album with his long-running combo The Imposters (ie, most of The Attractions) and debuted two of the songs that will appear on that record. Check out the songs here.

Elvis Costello today revealed he underwent surgery six weeks ago for a “very aggressive cancerous malignancy,” and while the procedure went well, he’s canceling the remainder of his European tour — beginning with tonight’s show in Manchester — as he continues to recover. Read his full statement here.

Elvis Costello will release a 7-inch single on Record Store Day featuring a cover of Squeeze’s “Someone Else’s Heart” — off 1981’s East Side Story, which he co-produced — that was recorded in 2011 with members and associates of hip-hop collective The Roots. Full details right here.