Released as the follow-up to their successful first single "Head Over Heels" (#35 in the U.S.), "All Cried Out" became the groups biggest hit and outperformed the original on the Billboard Hot 100, peaking at No. 4 during the week of November 22, 1997. Less than three months after its release, the single was certified gold for sales of 500,000 copies and it ultimately spent two years on the Billboard Year-End charts, reaching No. 43 on the 1997 chart and No. 84 on the 1998 chart.