Em 1999 a banda lançou o primeiro álbum Nothing Gold Can Stay pela

Em 1999 a banda lançou o primeiro álbum Nothing Gold Can Stay pela gravadora Eulogy Records. A banda logo estourou na cena underground e todos queriam saber quem era aquela banda. Então a banda MidTown resolveu escutar o CD deles e adoraram. Resolveram então levar o CD para à vice-presidente da gravadora deles ( Drive-Thru Records ), Stephanie Reines, e, é claro ela amou. Stephanie entrou em contato com o presidente da Eulogy, John Wylie, e conseguiu com que o NFG fosse contratado pela Drive-Thru .