Ese éxito no pasó desapercibido para Vagrant Records (Alkaline Trio, Senses Fail, Alexisonfire, The Get Up Kids, Thrice), sello especializado del rock alternativo, y así lanzar su segundo álbum de estudio, "The Fiction We Live", en 2003.