Next Tuesday, RollingStone.com premieres the Black Keys' new video for "Little Black Submarines." Check out the sneak-peek still above from the clip, which finds the band shredding at the tiny Nashville rock joint Springwater Supper Club. A former speakeasy, the Supper Club over the years has hosted country legends such as Willie Nelson and Townes Van Zandt. It was also the first Music City venue to obtain a liquor license, guitarist and Nashville resident Dan Auerbach tells Rolling Stone. "It's a really cool building," he says. "It's been there forever. It's got a lot of history. It's one of three or four different little small dive bars in town. It's special because it's so old."