“We had no songs," she said. "What we had was a huge burst of inspiration. We went into this album with a vision. We mapped out how we wanted it to sound; the aesthetic, the spirit of it. Experimental, hooky, unashamedly pop . . . we wanted to exploit everything that's unique about my music.”

“We” includes Kate’s partner in life and music, husband/guitarist/collaborator Keir Nuttall.

Recording with Los Angeles producer Mickey Petralia (Beck, Peaches, eels, Dandy Warhols), who had the right mix of humor, enthusiasm and weird old electronic stuff to offer the new tunes, Miller-Heidke, Nuttall, bassist Ben McCarthy and drummer Steve Pope spent two months crafting Curiouser. With his strict 4pm to 4am shifts (with no days off), Petralia's studio wizardry turned out to be the perfect galvanising force for Miller-Heidke’s and and Nuttall’s carefully detailed home demos.

“To me,” she said, “it sounds like a modern album, a forward-looking album.” To everyone else, however, it sounds like one of the best Australian records in recent memory – a set embraced by an enthusiastic audience and one lauded with critical acclaim.