A banda viajou então para Orlando para gravar seu álbum de estréia, All We Know Is Falling, mas pouco tempo depois, o baixista Jeremy Davis optou por deixar a banda citando razões pessoais. Os outros membros continuaram a gravação do álbum, escrevendo "All We Know" sobre a saída de Davis. O álbum também refletiu a dor da perda do integrante, Hayley Williams "O sofá (na capa do All We Know Is Falling) com ninguém lá e a sombra à curta distância, é sobre Jeremy nos deixando e nós nos sentindo como se tivesse um espaço vazio". A gravação de All We Know Is Falling levou três semanas, e o material promocional para o álbum mostrava apenas os quatro membros restantes. Antes da turnê, a banda adicionou John Hembree (baixo) para substituir Davis. Durante este Verão, Paramore se apresentou no Shira Girl Stage de 2005 com a Warped Tour. Ao ser convidado pela banda a voltar, Davis retornou ao Paramore depois de cinco meses separados. All We Know Is Falling foi lançado em 24 de julho de 2005 e alcançou a posição #30 no Heatseekers Chart da Billboard. Paramore lançou então "Pressure", como seu primeiro clipe, com um vídeo dirigido por Shane Drake, mas a canção não teve lugar nas paradas musicais. O vídeo mostrava a banda tocando num armazém. "Pressure" também é destaque na trilha sonora para o game The Sims 2 para Playstation 2 e Xbox. Em Julho, "Emergency" foi lançado como o segundo single, o vídeo novamente reúne a banda com o diretor Shane Drake e apresenta William Hunter, que substituiu Bynum na guitarra. O terceiro clipe foi "All We Know", o vídeo consiste de uma coleção de apresentações ao vivo e os bastidores.
Download do CD All We Know Is Falling:
1. All We Know
2. Pressure
3. Emergency
4. Brighter
5. Here We Go Again
6. Never Let This Go
7. Whoa
8. Conspiracy
9. Franklin
10. My Heart
:. Link Direto .: (Créditos do Cd Zipado: Discografias Downloads HD)
Obs: Aqui à disponibilização de download de musicas separadas (Créditos a mim) e o CD zipado. #Aproveitem!