Inicialmente, «Holier Than Thou» fue la canción elegida tanto para abrir el álbum como para ser su primer sencillo.