El álbum extrajo por cuatro sencillos; "Leave It All Behind", "Break Me Down", "Agree to Disagree" y "How it Feels To Be Lost".
En una entrevista con KROQ-FM, el líder del grupo, Kellin Quinn, explicó: "Legends es una de las primeras canciones que hicieron clic cuando empezamos a escribir este disco", recuerda Quinn.
"Comenzamos a crear música y tenía un sonido tan épico.
[3] "Un año o dos después de recorrer ese disco, me costó mucho subir al escenario y creer en las cosas que decía.
No sentía todas esas cosas positivas que estaba intentando para empujar a la gente.