It’s looking like Them Crooked Vultures — a supergroup of Foo Fighters’ Dave Grohl, Queens of the Stone Age’s Josh Homme and Led Zeppelin bassist John Paul Jones — will release their debut album, possibly titled Never Deserved the Future, on October 23rd. That date first popped on a promotional poster, Antiquiet reports, but now there’s a a pair of viral videos on YouTube that include 39 seconds of background rock, giving fans a taste of what they can expect from the long-in-the-works project — that is, if the video is legit. A flurry of Web chatter claims the pair of videos released on a YouTube channel seemingly belonging to the project is in fact fake.

As Rock Daily reported yesterday, the band will make its live debut with a post-Lollapalooza performance at Chicago’s Metro on August 9th. Tickets for the show went on sale this morning. The band’s recently launched official Website currently just links fans to the band’s Twitter, Facebook and MySpace pages, which in turn just link fans back to the official Website.

“On October 23rd, the Devil will be happy. Finally!,” the video above states. Seems like Them Crooked Vultures (or somebody pulling a decent prank) have a Tenacious D thing going on, which isn’t surprising considering Grohl’s frequent involvement with the Jack Black and Kyle Gass musical comedy project. The promo poster uncovered by Antiquiet mentions the Interscope Website, but nothing concerning Them Crooked Vultures has yet been posted on the label’s site (Queens of the Stone Age are on the Interscope roster). Still no word on who will handle lead vocals for the Vultures, but all will be revealed on August 9th.