Question: Burn the Witch was a song from the Radiohead album that was released on which date?

full_context: Document 1: Daydreaming (Radiohead song): "Daydreaming" is a song by the English rock band Radiohead and produced by Radiohead's longtime producer Nigel Godrich. It is a piano ballad with ambient, electronic and orchestral elements, including strings arranged by Radiohead guitarist Jonny Greenwood. Radiohead released it as download on 6 May 2016 as the second single from their ninth studio album "A Moon Shaped Pool", accompanied by a music video directed by Paul Thomas Anderson.
Document 2: Amnesiac (album): Amnesiac is the fifth studio album by the English rock band Radiohead, released on 5 June 2001 by Parlophone Records in the United Kingdom and a day later by Capitol Records in the United States. Recorded during the same sessions for the band's previous album "Kid A" (2000) with producer Nigel Godrich, the album incorporates similar influences of electronic music, 20th century classical music, jazz and krautrock. Singer Thom Yorke described it as "another take on "Kid A", a form of explanation." Its lyrics and artwork explore themes influenced by memory and reincarnation, with influences from ancient Greek and Egyptian mythology.
Document 3: List of unreleased songs by Radiohead: The English alternative rock band Radiohead have performed and/or recorded numerous songs that have not been officially released. Live performances of many of the songs circulate as bootlegs. Asked in 2013 about the status of the unreleased songs, Radiohead producer Nigel Godrich said: "Everything will surface one day... it all exists... and so [they] will eventually get there, I'm sure." He cited the song "Nude", released on Radiohead's 2007 album "In Rainbows" but written 12 years prior, as an example of a song that took several years to complete.
Document 4: Hail to the Thief: Hail to the Thief is the sixth studio album by the English rock band Radiohead. It was released on 9 June 2003, by Parlophone Records in the United Kingdom, and a day later by Capitol Records in the United States. Following "Kid A" (2000) and "Amnesiac" (2001), which incorporated jazz, classical and electronic music influences, "Hail to the Thief" combines alternative rock instrumentation with drum machines, synthesisers, and digital manipulation.
Document 5: Burn the Witch (Radiohead song): "Burn the Witch" is a song by the English rock band Radiohead, released on 3 May 2016 as the lead single from their ninth studio album "A Moon Shaped Pool" (2016). Radiohead developed the song for over a decade, first working on it during the sessions for their fourth album, "Kid A" (2000). It features a string section playing "col legno battuto", producing a percussive sound, arranged by Radiohead guitarist Jonny Greenwood.
Document 6: The Moon and the Melodies: The Moon and the Melodies was an album resulting from the collaboration of the Scottish group Cocteau Twins and the American composer Harold Budd. It was released by 4AD in November 1986. The name "Cocteau Twins" did not appear on the release, which instead credited the band's three members (Elizabeth Fraser, Robin Guthrie and Simon Raymonde) and Budd individually. The album's heavily treated guitar sounds and euphoric vocalising could be heard in the group's other work from the same period, such as the EP "Echoes in a Shallow Bay" and the album "Victorialand". Budd's stylistic piano tonalities and phrasing on this project were echoed in his solo album "Lovely Thunder", released in the same year. A version of the track "Memory Gongs" was released on "Lovely Thunder" as "Flowered Knife Shadows" and was dedicated to Raymonde.
Document 7: In Rainbows: In Rainbows is the seventh studio album by the English rock band Radiohead, self-released on 10 October 2007 as a pay-what-you-want download. It was followed by a physical release internationally by XL Recordings on 3 December 2007 and in the United States on 1 January 2008 by TBD Records. It was Radiohead's first release after their recording contract with EMI ended with their previous album "Hail to the Thief" (2003).
Document 8: Jonny Greenwood: Jonathan Richard Guy Greenwood (born 5 November 1971) is an English musician and the lead guitarist and keyboardist of the alternative rock band Radiohead. A multi-instrumentalist, Greenwood also plays instruments including the bass guitar, piano, viola, and drums, and is a prominent player of the ondes Martenot, an early electronic instrument. He works with electronic techniques such as programming, sampling and looping, and writes music software used by Radiohead. He described his role in the band as an arranger, helping to transform singer Thom Yorke's demos into full songs. He has been named one of the greatest guitarists of all time by publications including the "NME," "Rolling Stone" and "Spin".
Document 9: Junun (album): Junun is a 2015 album by the Israeli composer Shye Ben Tzur, the English composer and Radiohead guitarist Jonny Greenwood, and the Indian ensemble the Rajasthan Express. It was produced by Greenwood and recorded, mixed, and engineered by Radiohead producer Nigel Godrich.
Document 10: Jonny Greenwood Is the Controller: Jonny Greenwood Is the Controller is a compilation album created by Jonny Greenwood of Radiohead and released on Trojan Records. Released to commemorate Trojan Records' 40th anniversary, it collects Greenwood's favorite reggae and dub tracks released on the label. The album features artwork by Stanley Donwood, who has provided art for every Radiohead album since "The Bends" (1995). It received positive reviews from critics.
Document 11: Knives Out: "Knives Out" is a song by English rock band Radiohead. The composition features electric and acoustic guitars, complemented by singer Thom Yorke's vocals. It appears on Radiohead's 2001 album "Amnesiac", recorded during the same sessions as the previous album "Kid A". It was also released as the second "Amnesiac" single, receiving more radio airplay than the band's other songs of the period. The song reached number 13 on the UK Singles Chart. It also topped the Canadian Singles Chart for 4 weeks.
Document 12: Just (song): "Just" is a single by English alternative rock band Radiohead, released in 1995. It is the seventh track on their 1995 album "The Bends". Radiohead frontman Thom Yorke wrote the song about a narcissistic friend of his, which on closer inspection is showcased by the imagery in the lyrics - a parallel to earlier "My Iron Lung EP" track "Lewis [Mistreated]". He also says that it was something of a competition between him and Jonny Greenwood to see who could fit the most chords into a song. "Just" is especially notable for Greenwood's guitar solo. In the UK, this single was available as two CDs: the first one featured different tracks, and the colour of the album art on the second single was inverted.
Document 13: Radiohead: Radiohead are an English rock band from Abingdon, Oxfordshire, formed in 1985. The band consists of Thom Yorke (lead vocals, guitar, piano, keyboards), Jonny Greenwood (lead guitar, keyboards, other instruments), Ed O'Brien (guitar, backing vocals), Colin Greenwood (bass), and Phil Selway (drums, percussion, backing vocals). They have worked with producer Nigel Godrich and cover artist Stanley Donwood since 1994.
Document 14: Spectre (song): "Spectre" is a song by English rock band Radiohead, released as a free download on the audio distribution platform SoundCloud on 25 December 2015. On 13 May 2016, it was released as a B-side on the 7" vinyl single "Burn the Witch". It was also included as a bonus track on the special edition of Radiohead's ninth album, "A Moon Shaped Pool" (2016).
Document 15: A Moon Shaped Pool: A Moon Shaped Pool is the ninth studio album by the English rock band Radiohead, released digitally on 8 May 2016. CD and LP releases followed in June 2016 through XL Recordings. Radiohead also sold a special edition from their website, containing two extra tracks and additional artwork.
ground_truth: 8 May 2016