Paul Young released "Everytime You Go Away" in 1998. The same year, KT Tunstall released "Other Side Of The World".

Comment on the parts you think sound alike.