It’s a very 80s song. Very influenced by Sting. maybe a little Peter Gabriel.
I think Gotye is influenced by a lot of older music. His biographical video says that he likes buying old vinyl records. Sadly, at this point, he appears to be a one-hit wonder.
Another good young artist is Passenger. I think he has a couple of hits now.