Im August 1997 stieg die Single als höchster Neueinsteiger auf Platz 40 ein und verbesserte sich in den folgenden Wochen bis auf Platz 4. All cried out war eine der erfolgreichsten Singles des Jahres 1997.