Tras su publicación, "Memory Almost Full" obtuvo en general buenas reseñas de la prensa musical y unos resultados comerciales favorables.