Gotye’s song “Somebody That I Used To Know” wasn’t an easy one to write. In fact, as he told Billboard, he hit “a real brick wall” after the first chorus.

Good thing he figured out what the song needed.

“After struggling with what to do with it, it kind of struck me that I needed a different perspective. It should be the other side of the relationship. I wrote that part and then went about looking for the female vocalist I thought could really give it something edgy.”

The singer discussed the writing process for his hit song and his upcoming U.S. tour in an interview with Billboard available below.

Gotye’s U.S. tour kicks off March 22 in Washington, D.C. The full schedule is available here.

Will you be seeing him in concert?