So was she nervous about the response to her follow-up. "I had some sleepless nights," says Penney with a smile.
"I remember a fantastic dream in which I was at an awards ceremony: there were lots of other authors there and they gave out all these awards to them but not to me, and then someone handed me my book and it had 'B-minus' scrawled across it."
In The Invisible Ones, private eye Ray Lovell investigates the six-year-old disappearance of Rose Wood, an English gypsy married to Ivo Janko, a moody traveller. It's a world away from the icy wastes of Penney's first novel.
"I really enjoyed the whole process of imagining myself in a landscape that freaked me out: open plains, endless wilderness and snow and discomfort," she says of writing her debut. So what about The Invisible Ones? "I thought, oh, maybe it's a shame setting it in grim old England. It's very familiar and mundane. But I've tried to make it as strange and potentially threatening as anywhere else. Just because it's England, that doesn't mean it can't be sinister.
"I'd had the idea for this book for about 10 years. It started out as a film idea before I'd written any prose. And I was thinking of it as a modern noir."
It most certainly is. If her debut was a literary Western, then her new tale is something of a bookish version of a Bogart puzzler. As a film graduate, Penney's approach to prose is cinematic and inclusive.
"Fiction has a licence to be fiction," she says, referring to sniffy comments previously made about her research practices.
"I did get criticised from some quarters for inaccuracies in The Tenderness of Wolves - odd things, such as that the fountain pen wasn't invented until 1888. Someone pointed out that the rocks were wrong. I think, ultimately, I'm not a journalist for a reason. I've chosen to write fiction, which is something I love. When I sit down to write, I'm trying to write something I really want to read; I'm trying to write my favourite book because no one else has done it yet."
Penney's decision to set her new story in the 1980s was partly due to traditional detective plots having been scuppered by new technology. To have private eye Ray staking out suspects and following leads on the hoof would be unrealistic in the current information age.
"Now, so much of it is online," Penney explains. "People do computer investigations, which are just not very interesting." But the novel is also set during a particular moment in gypsy history. There was still this traditional way of life, which is now certainly very hard to sustain. And it was before the Eastern European Romany influx, which is a whole different thing."
Did she hit the road or hunker down in the British Library to scrutinise the cagey world of gypsies? "There was more book research. It was quite difficult talking to people," she admits.
Partly this was due to the closed realm of travellers, but also her own struggle to engage. "I completely understand people not wanting to answer questions. I was tentative and embarrassed."
Penney acknowledges that there is huge public interest in Romany life following the success of My Big Fat Gypsy Wedding. But "I just thought that it was exploitative and shallow", she says of the television series.
Not content creating microcosms of outsiders, Penney also places outsiders within them. In her first novel, she has a character who not only lives on the periphery of civilisation but is also an orphan, a murder suspect and gay.
"Poor boy," laughs Penney. And in her new novel, she has the Janko family. "They're quite odd," she says. "I'm not interested in what's typical. What I find interesting is oddness. I also wanted to make it that they weren't representative of anyone else. They are themselves, one-offs." And being a one-off, even if only in the literary world, is something that Penney knows all too well.
The Invisible Ones (Quercus $39.99) is out now.
- INDEPENDENT
