This song, a top 5 AC hit in the US, was also a huge rallying song as apartheid was ending in South Africa. Basia's style has been described as a mix between samba, bossa nova, and jazz, and you can hear that shine through here. She has a three-octave range that is tested in this vocal exercise.
The video above, for the worldwide audience, shows how comfortable Basia is with a band. However, US music marketing dictates that a female vocalist must be the focus of ANY music video. Also, a wind machine is required by US Code. Look it up. It's true.
So, her record label commissioned a new video for the US market.