This is a huge Mandela Effect for me but I was only able to find two people singing it the way I always remember it with a quick youtube search. Below are the two links of the people singing it the way I remember.
Winds Of Change The way I always remember it: