Sixpence None The Richer will release its first album in four years, ‘Divine Discontent’ on the 29th of October. It’s the Grammy-nominated act’s follow-up to its 1998 self-titled debut, which has sold 688,000 copies to date, according to Nielsen SoundScan.

The set was powered by the single ‘Kiss Me’ which in essence got everybody to take notice of this talented collective. So what took them so long? For starters, the Nashville-based sextet was thrown into this whole complicated and messy record label struggle. But that’s now out of the way and they’ve found home with a new label Reprise.

“I was scared we weren’t going to be able to put out a record again” singer Leigh Nash told Billboard recently. “It was depressing and kind of painful not knowing what was going to happen. The fear of the unknown really got hold of me”.

Trying to look on the bright side of being away for so long, Leigh said “I don’t know if I would have wanted to be in the scene the last few years as it was so teen-pop-driven. I don’t know if there was room for us. I don’t know if there’s room for us now. But maybe the break will help people not get sick of us anymore, if they got tired of hearing ‘Kiss Me.”

The group is expected to tour this fall in support of ‘Divine Discontent’, which will be preceded by the mid-tempo first single ‘Breathe Your Name’.