Paramore lanzó "All We Know Is Falling" el 26 de julio de 2005 en los Estados Unidos, a través del sello Fueled by Ramen en formato de CD, mientras que en el mismo país lo publicó en formato LP en junio del mismo año.