En 2005, Paramore firmó con el sello discográfico Fueled by Ramen y lanzó su álbum debut titulado "All We Know Is Falling"; de este se extrajeron tres sencillos, pero ninguno logró entrar en las listas de popularidad.