Napisaliśmy ją na serwetce. Wydaje mi się, że wsadziliśmy coś z piosenki zespołu Get Up Kids "A Newfound Interest in Massachusetts". Następnie zaprosili do wspólnej gry basistę Iana Grushkę, który wcześniej grał w zespole o nazwie "Inner City Kids". Pierwsze próby odbywały się w garażu Iana. Następnie uzupełnili skład o perkusistę Joe "Taco Joe" Moreno. Wkrótce potem, Chad Gilbert, były wokalista Shai Hulud, dołączył do nich na gitarę zamykając kwintet.
Zespół nagrał swoją debiutancką EP-kę "It's All About Girls" w 1997 roku w mieszkaniu przyjaciela, która była kolportowana przez niezależną wytwórnię Fiddler Records. Współpraca z Moreno nie układała im się jak najlepiej. Chad stwierdził w wywiadzie dla Alternative Press, że perkusja na EP-ce była źle zagrana. Wkrótce Moreno został zastąpiony przez obecnego perkusistę Cyrusa Bolooki. Po ustabilizowaniu składu NFG wyruszyli w trasę na wschodnie wybrzeże i szybko sprzedali cały nakład EP-ki. Undergroundowy sukces zespołu przyciągnął uwagę wytwórni płytowej Eulogy Recordings co zaowocowało podpisaniem umowy i zwiększeniem dystrybucji ich muzyki.