The band announce a host of date to coincide with the release of new album 'Lullabies To Paralyze'...

Queens Of The Stone Age have revealed their North American and European tour dates.

The shows coincide with the release of their fourth album ‘Lullabies To Paralyze’ on March 21.

With more British dates expected this year, the initial dates will take the band across Europe, North America and Canada.

Queens Of The Stone Age play:

Paris Trabendo (February 21)

Koln Kantine (24)

Berlin Postbahnhof (26)

London (Venue TBC) (March 3)

Austin Stubbs Bar-B-Q (15)

Dallas Gypsy Tea Room and Ballroom (16)

Atlanta Earthlink Live (19)

Norfolk Norva Theatre (20)

New York Webster Hall (24)

Hartford Webster Theatre (26)

Washington 9:30 Club (27)

Boston The Roxy (28)

Toronto Kool Haus (30)

Montreal Metriopolis (31)

Cleveland House Of Blues (April 2)

Detroit St Andrews Hall (3)

Chicago Vic Theatre (5)

Minneapolis Quest (6)

Winnipeg Burton Cummings Theatre (8)

Calgary MacEwan Hall (10)

Edmondton Red’s Ent’Ment Complex (11)

Vancouver Queen Elizabeth Theatre (13)

Seattle Tacoma (14)

San Francisco Fillmore (16)

Los Angeles Henry Fonda Theatre (18)