Been looking for this for years! I remember this vividly from when I was a kid, seeing the pretty singer getting wrapped up in vines and having a little voice inside me go ‘hmmm, that’s quite interesting, isn’t it?’. Ah, from humble beginnings… :-p
So, yes. Australian beauty Tina Arena singing her most famous song in the video with the vines, as opposed to the … er … other version that’s all over YouTube.