 In January 1993, the song peaked at number 15 in Canada and number 28 in the United States.When re-released in June 1993, "No Ordinary Love" reached a new peak of number 14 on the UK Singles Chart and number 21 in Australia.In the accompanying music video, Sade Adu plays a mermaid who wants to be a bride.