I de neste årene opptrådte de på spillesteder utenfor Nashville-området, blant annet på festivaler som Purple Door og på Warped Tour. John Janick, en av grunnleggerne av plateselskapet Fueled by Ramen, fikk tak i noen av demoene til Paramore og dro til en Taste of Chaos opptreden i Orlando, Florida for å se bandet opptre. Etter en privat opptreden på et varehus for et fåtall tilhørere, ble bandet signert til plateselskapet i april 2005.