If you’re a fan of Queens of the Stone Age, you might have already picked up their sixth full-length album, …Like Clockwork. If you’re a super fan in the New York area, then you might have been in the audience last night for their Live at Letterman concert series (we were). The band’s hour-long set ran through almost all of the new album and Lullabies to Paralyze‘s “Little Sister.” Not pictured: Dave Grohl, who was in the back rocking out. The band also performed “My God is the Sun” on Letterman earlier that day, which can be seen after the jump. The band will be playing a secret show in Brooklyn tomorrow (7), which is when the show is expected to be announced.