Videos: Queens of the Stone Age: 'Live on Letterman'

Queens of the Stone Age performed a full-length set for the online Live on Letterman series; they also performed "My God is the Sun" for the Late Show itself. You can watch both the hour-long concert and the TV performance below.

The band's new album ...Like Clockwork was released this week via Matador Records.