Hail Mary the greeting and praise of Mary of which the prayer thus consisted, a petition "Holy Mary, Mother of God, pray for us sinners now and at the hour of our death. Amen." was added later. The petition first appeared in print in 1495 in Girolamo Savonarola's "Esposizione sopra l’Ave Maria." The "Hail Mary" prayer in Savonarola's exposition reads: "Hail Mary, full of grace, the Lord is with thee; blessed art thou amongst women, and blessed is the fruit of thy womb, Jesus. Holy Mary, Mother of God, pray for us sinners, now and at the hour of our death. Amen"
Hail to the Thief the album's subtitle. Other titles considered included "Little Man Being Erased", "The Boney King of Nowhere" and "Snakes and Ladders", which became the alternative titles for the songs "Go To Sleep", "There There" and "Sit Down. Stand Up" respectively. The phrase "hail to the thief" was used by anti-George W. Bush protesters during the controversy surrounding the 2000 US presidential election as a play on "Hail to the Chief", the American presidential anthem. Yorke described hearing the phrase for the first time as a "formative moment" for the album. Radiohead chose the title partly to "state the bleeding obvious ...