El 28 de marzo, la web AOL estrenó en exclusiva la canción «Devils & Dust», un día antes de publicarse en la tienda de iTunes.