La band viene quindi notata dalla Victory Records , con cui firma un

La band viene quindi notata dalla Victory Records , con cui firma un contratto nel 2006 . Nello stesso periodo il batterista Bobby Scruggs lascia definitivamente gli A Day to Remember, venendo sostituito dal giovane Alex Shelnutt . Il loro primo album per la Victory, For Those Who Have Heart , pubblicato nel gennaio 2007 , è il disco che consacra la loro fama a livello mondiale . Nel gennaio 2008 la band suona per la prima volta fuori dagli Stati Uniti, tenendo un breve tour nel Regno Unito .