On June 4, the resurgent Queens of the Stone Age will release ...Like Clockwork, their first album in six years, through new home label Matador. Today they stopped Belgian radio station Studio Brussel's Club 69, where they performed two previously unheard tracks from the new album: "I Sat By the Ocean" and "If I Had a Tail". Listen to rips of both performances above, via Consequence of Sound. Update: Check out photos of the radio session here.

Josh Homme also did a brief interview with Studio Brussel. Listen: