According to Gotye's website his name is pronounced as the French fashion designer Jean-Paul Gaultier.