El 30 de noviembre de 2011 se anunció que «On the Backs of Angels» había sido nominada para el Premio Grammy en la categoría de «Mejor Interpretación de Hard Rock/Metal», la primera canción de Dream Theater en conseguirlo.