With The Afghan Whigs set to embark on an extensive fall tour later this month in support of reunion album Do To The Beast, Greg Dulli and Co. today debuted a stark, dark cover of The Police’s 1981 hit single “Every Little Thing She Does Is Magic.”

As “Breaking Bad”/”Better Call Saul” star Bob Odenkirk let slip in a tweet last Friday, the reunited Afghan Whigs are indeed releasing a brand-new studio album, with Greg Dulli and Co. announcing today that they are returning to Sub Pop Records to release Do To The Beast, their first album in 16 years.

It’s hardly a secret that the reunited Afghan Whigs have been recording: The band’s Facebook page has been posting photos of Greg Dulli and Co. in the studio for months now. Still, there’s been no announcement of a new album. Which is why fans are excited about a tweet yesterday from actor/comedian Bob Odenkirk.

Steve Kilbey of The Church and The Afghan Whigs’ Greg Dulli — who have been writing new music together over the past year — made their live debut together Wednesday night with an intimate show in Los Angeles, where they performed selections from each other’s projects and premiered at least one new song,

It’s hardly a tour or anything, but Steve Kilbey of The Church and The Afghan Whigs’ Greg Dulli — who have been writing new music together over the past year — have now added a second performance together this fall, a show in San Francisco that comes two days after their sold-out Los Angeles gig.

After working on songs together off and on for the past few months, Steve Kilbey of The Church and The Afghan Whigs’ Greg Dulli will go public with their new collaboration this October when the duo plays a show in Los Angeles that will feature new music as well as “a wide selection of songs encompassing both of their careers.”