Queens of the Stone Age have released another song from their upcoming album …Like Clockwork, titled "If I Had a Tail." The album, their first since 2007's Era Vulgaris, is due out on June 25, 2013.