 In December 2012 , Cantrell confirmed that the new album had been completed , and the first single , " Hollow " , debuted online on December 18 , available for digital download in January 2013 , along with an official music video . On February 13 , 2013 , Alice in Chains posted on Facebook that their new album title would be an anagram of the letters H V L E N T P S U S D A H I E E O E D T I U R R. The next day they announced that the album would be called The Devil Put Dinosaurs Here , which was released on May 28 , 2013 , debuting at number two on the Billboard 200 . The band released videos for the songs " Stone , " " Voices , " and the title track later in 2013 . 
