Hail to the Thief recibió críticas positivas, y las canciones seleccionadas para convertirse en singles fueron "There There", "Go to Sleep" y "2+2=5".