Figured I'd update this thread.
The rumors were true and this band is called Them Crooked Vultures. (
http://vultur.es)
They've played a few shows so far, and they're gonna be releasing an album, although nobody knows when. They've been really secretive about the whole thing so far.
But as an aside, this is incredibly awesome music. I've heard quite a bit of their stuff from live videos on Youtube, it's really amazing.
A particular gem, called "Warsaw":
http://www.youtube.com/watch?v=YfU7f91gUnI&NR=1