

In neighbouring Ireland, it charted at number 23, while on the Eurochart Hot 100, it debuted at number 21. On 2 November 1998, the track was released in the United Kingdom and debuted at its peak of number eight on 8 November, becoming Cherry's second and final top-ten hit on the UK Singles Chart.


Later that month, it appeared on the French and German charts, attaining a peak of number 48 in the former country and number 81 in the latter. In September, it entered the Icelandic Singles Chart and rose to number 27 on 2 October. On 4 July 1998, the song debuted on the Netherlands' Single Top 100 chart and peaked at number 70 two weeks later. Unlike Cherry's first two singles-" Save Tonight" and "When Mermaids Cry"-"Falling in Love Again" did not chart within the top 60 in his native Sweden. Chuck Taylor of Billboard magazine described the song as "dangerously similar" to " Save Tonight" but noted the casual differences that made the song unique, asking for a more "daring" follow-up hit. UK trade paper Music Week called Cherry's vocals on the song "crisp" and "uncomplicated".
