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.

For the past few days, Elvis Costello’s Twitter account has been teasing some sort of mystery release that’s due out on the Fourth of July, initially available in a now-sold-out 10-inch 45 rpm single, but which also will be available digitally starting tomorrow. Not much else is yet known about the release.

We posted some audience video out of the one-off Elvis Costello and The Roots show in Brooklyn last week, but now comes something far better: Pro-shot footage from the Roots-affiliated okayplayer of Costello, ?uestlove and Co. playing a sizzling, 13-minute version of Costello’s Blood & Chocolate classic “I Want You.”

Elvis Costello and The Roots have been busy this week promoting their just-released new album Wise Up Ghost, performing in Brooklyn Monday night — where they covered The Specials’ classic “Ghost Town” — and appearing on “Late Night With Jimmy Fallon,” aka ?uestlove and Co.’s day job, on Monday night.

This week’s new releases include brand-new studio albums from The Mission, Elvis Costello and The Roots, Sebadoh and Berlin, plus a live DVD/Blu-ray release from Peter Gabriel, a 1992 live album from The Wedding Present and an audiophile vinyl pressing of The Sisters of Mercy’s ‘Floodland.’

As advertised, Peter Hook was featured on Thursday night’s episode of “Late Night with Jimmy Fallon,” where he sat in with The Roots, playing Joy Division and New Order classics — with Captain Kirk Douglas handling vocals — as the show went to and from commercial.

Peter Hook’s North American tour gets underway tonight in Boston — he’ll be performing New Order’s first two albums, 1981′s Movement and 1983′s Power, Corruptions & Lies, in their entirety each night — and the bassist is using the occasion to drop by “Late Night with Jimmy Fallon” when the trek hits New York.