Queens Of The Stone Age have been working with Mark Lanegan on their new album.

The 'Little Sister' band have been recording the follow up to 2007's 'Era Vulgaris' and are working once again with the former Screaming Trees singer and solo musician, as well as drummer Dave Grohl and bassist Nick Oliveri.

On a message on their Facebook page, the band wrote: ''Lanegan came by. He didn't say much, but he sang good.''

Other artists that may be contributing to the new QOTSA record include Scissor Sisters frontman Jake Shears and Nine Inch Nails' Trent Reznor.

The band - led by Josh Homme - had originally started writing material for the album as early as 2008 and started recording in January 2011, but have worked at a relaxed pace.

Guitarist Troy Van Leeuwen explained: ''There's still some writing going on. We're a band that doesn't push things, things naturally happen, and they are.

''We're kinda sprinkling this year with some touring and then doing some recording. It's going to be a creative time, and that's good, but we're still early on.''

A little later in the year Josh claimed the sound of the record had changed, saying: ''What we were doing was kind of bluesy and now it's turned into this trancey, broken thing. The robots are back.''