Speaking at length in a press release, Flume said:

"I started the instrumental at my apartment in Manly, Sydney - first working with the drums and arrangement, then building chords around it. I did some vocal bits as sketches before meeting up with Andrew Wyatt from Miike Snow in his studio in New York City. Andrew was writing things in his own head while I played the song over and over then after about an hour he jumped up and said, "stop" and launched into singing this amazing chorus melody. He was singing in jibberish into his phone, and then fleshed out the lyrics of the chorus and verses. I finished it off with the crazy ending further down the line, a few months later. 
On the first album I had only worked remotely with singers sending files back and forth over the Internet. I still enjoy working remotely but have also done a bunch of sessions with people in person. Sometimes it's odd, even uncomfortable, as writing is a very personal process for me. The session for 'Some Minds' with Andrew was one of the most natural I’ve done. He is a seasoned pro and really opened me up to this way of working. 

"The last four months have been the longest non-touring period I've had since the album came out a few years ago. I love travelling, but Sydney is my home.  It was humbling to be able to make something in a building so iconic. Being inside the Sydney Opera House filming overnight with no one in the building was a real privilege - it has such a presence, so much character. The director Clemens really nailed the balance I wanted between the real and synthetic and he has a great eye. It's our love letter to Sydney." 

The clip, directed by Clemens Habicht, sees Flume and Miike Snow's Andrew Wyatt getting their Mr. Fantastic on in Sydney Opera House.

Watch the "Some Minds" video below.