The singer will release 'Eyes Wide Open' on June 4.
The track follows 'Somebody That I Used To Know', which was released in the UK in February and has topped the charts in 15 countries, selling over five million copies.
Discussing the song, he said: "I played the fence strings one windy night in Winton and recorded it on a portable stereo recorder. That became the bassline for 'Eyes Wide Open'."
The song was the first track recorded for the star's latest album Making Mirrors, which has entered the top ten in 17 countries and remains in the UK top 15 two months after its release.
Gotye recently clarified his comments over Glee's rendition of 'Somebody', insisting: "I thought it was really clever to transpose the song to two guys... It was a great idea."
>Adele, Gotye top biggest music sellers of 2012 so far
Listen to 'Eyes Wide Open' below: