"I sort of came to a point in my life a couple of years ago, where I thought, 'Where am I going to go with this? What am I going to do with my life and my music?' There were some areas of my music education and melodic knowledge that I needed to grapple with. So in hindsight, it was kind of like my parting shot."
Like The Poet's Embrace, Vermillion Skies oozes a heady warmth - the kind that makes you feel as though you could be settling in for a night of old-school jazz at Ronnie Scott's Jazz Club in London, Haines' second home and the city where he wrote most of the record.
"I could never have written a song like Navarino Street, which is where we lived in London Fields, here [in Auckland]," he says.
"You know, this morning, five to ten, I put my Jandals on and walked down the road and I was at the interview. The big difference is that everything is so incredibly difficult in London. That difficulty is really good for an artist.
"I think that's the hardest thing in New Zealand and why I have so much respect for New Zealand artists. It is such an easy life here. It is so easy to be 'sweet bro' about everything."
Not that Haines is complaining about life on this side of the world. There's nowhere like home, he says, as he takes one final sip of his coffee and saunters along Ponsonby Rd for his next interview.
Nathan Haines' new album, Vermillion Skies, is out now.