Queens of the Stones Age will release their new album in June.  But, they performed a couple of songs from the album live for a radio station in Belgium.

Josh Homme and company performed I Sat By The Ocean and If I Had a Tail.

The new album is called ...Like Clockwork.  It's their first album since 2007's Era Vulgaris.