"I actually find the songs more challenging to play than the first album's material. The guitar parts are trickier and the vocal parts have a ... more extreme range. The songs on the first album are pretty simple folk songs really," says Fullbrook. "It's also a more wholly conceived thing. I definitely see these songs as a group, rather than individual stories, like the first album was."
When she wraps up with Finn in Europe, Fullbrook will return to New Zealand in June to tour the new album, this time with her band. But she acknowledges that it's international markets like Britain, which will remain a big focus because it's where there's a thirst for her sound.
"There's a huge, huge tradition of folk music there. And it's kind of had this renaissance. I don't even know if I'd call myself a strict folk artist, but there has always been opportunities for us there."
Not that there isn't in New Zealand, she says. "Actually, some of the best tours we've done, the ones we've enjoyed the most, were in New Zealand. But it's that thing of needing to put yourself out there into a wider market to sustain it. And, you can only do so many shows in New Zealand every year before people get sick of you."
That's unlikely. Fullbrook is a rare talent and her new album cements that. Don't miss the chance to see Tiny Ruins live in June. It's a magical experience.
Brightly Painted One is out now. For tour dates visit tinyruins.com