First time I've listened to this song, I thought it was a littel too slow. I still think that it is indeed slow, but that's ok, is how it works.
As many of you, I also hear similarities with the songs some of you have mentioned. But for me it was especially funny and strange to see the mention to David Knopfler in this thread. It's because everytime Mark uses a sax on some song, I imediatelly think about his brother, and for me Wherever I Go could easily be a DK effort...