Its last record, 2003's "Hail to the Thief, " sold over 300, 000 copies in its first week.

NPR: New Radiohead CD to Debut Online

Hail To The Thief - as sprawling as it is spectacular - never quite resolves those questions.

BBC: Radiohead mystery deepens

Hail To The Thief is out on Parlophone Records in the UK on Monday, and in the US on Tuesday.

BBC: Radiohead mystery deepens

Lara Koseff, spokeswoman of the Goodman Gallery, which is running Murray's Hail to the Thief II exhibition, defended the painting as "a very satirical look at contemporary South African politics... of the disillusion of democracy within the country".

BBC: Jacob Zuma painting: ANC to sue South Africa's Brett Murray