Album pertama Paramore All We Know Is Falling

 

Album pertama mereka berjudul All We Know Is Falling dan dirilis pada Juli 2005. Dari album ini mereka merilis 3 single, yaitu: Pressure, Emergency, dan All We Know. Meskipun begitu, album ini dibuat tanpa kehadiran bassist Jeremy Davis. Hal tersebut dikarenakan tepat sebelum proses rekaman, Jeremy memutuskan untuk keluar dari band. Oleh karena itu, album ini dirilis dengan hanya 4 personil yang dikreditkan. Sebenarnya kepergian Jeremy memberikan dampak yang besar pada Paramore saat itu, dan hal tersebut menginspirasi Hayley untuk menulis lagu All We Know, dimana di dalam lagu tersebut berisi baris "All We Know Is Falling". Di album ini juga terdapat lagu Conspiracy, yang merupakan lagu pertama yang ditulis bersama oleh semua personil. Pada lagu "My Heart" terdapat satu-satunya scream dari Josh Farro sebagai backing vocal.

Selama tour AWKIF, Paramore merekrut John Hembree sebagai bassist untuk tour. Walapun begitu, tidak lama kemudian Jeremy kembali bergabung dengan Paramore sebagai bassist tentunya. Ketika Paramore merilis Emergency sebagai single kedua dari album ini, Jason Bynum sudah tidak lagi berada di Paramore dan digantikan oleh Hunter Lamb. Namun ditengah tour AWKIF, Hunter Lamb juga memutuskan untuk keluar dari band.