Μετά από άπειρες εικασίες το πρώτο δείγμα από την νέα δουλειά των Radiohead έσκασε μύτη στο Youtube. Το νέο τους κομμάτι έχει τίτλο 'Burn the Witch' και το βίντεο είναι σκηνοθετημένο από τον συνεργάτη τους Chris Hopewell. Είναι μια αναφορά στo cult φιλμ "Wickerman" της δεκαετίας του '70 με πρωταγωνιστή τον Christopher Lee. Είναι γυρισμένο με την τεχνική του stop-motion.