The last time I met Katie Melua was at her 21st birthday party. It was an evening that spoke volumes about the music industry. The fledgling singer songwriter, not that long out of the prestigious BRIT School for the Performing Arts in Croydon, would have known few of the invited guests, including myself, as her 21st at the now sadly gone Hammersmith Palais in London doubled as an album launch.
"It was a bit of a nightmare at the time, but I did also have my family and friends there, and looking back I am proud of it," recalls the now 32-year-old Melua, older, wiser, happier and with 11 million album sales, huge selling singles The Closest Thing to Crazy and Nine Million Bicycles under her belt. Along the way she has sold out arenas with her beguiling and soulful emotive pop, and disarmingly open personality allied to a distinctive dark-eyed beauty derived from her Georgian background. She has also married in Kew Gardens the former World Superbike champion James Toseland, who brought his mother to see one of her concerts and later met her.
The fame and wealth brought to her by her music career is in stark contrast to the time when her family fled war-torn Georgia (then part of the Soviet Union) and arrived in Belfast when Katie was just eight. Northern Ireland became her home for the next five years where she attended St Catherine's Primary School on the Falls Road then Fortwilliam Grammar School in the north of the city, while her father took up a post as a heart specialist at the Royal Victoria Hospital.
She recalls her childhood in Georgia when there was no electricity at night and bomb holes in the road - and despite it all said she was happy memories of that time, too.
While Melua is a household name it was with great pride she sang just the other week at Sir Terry Wogan's memorial service at Westminster Abbey. Wogan was the first to champion her on radio and one of the few broadcasters with the power to ignore the playlist which she couldn't get on. "He kick-started everything," she recalls. Also, along the way, she has sung twice for the Queen, once in public at the Royal Variety Performance and once at Buckingham Palace at a private dinner.
And there have been bad times. In 2010 to the shock of fans and friends alike, she had a breakdown, which hospitalised her. She is prepared to talk about it now, saying: "It was one of the best things that ever happened to me. It was petrifying, but it put a stop to fantasies of being able to do anything. The oddest thing about this job is the sense of superiority you get. It was a huge wake-up call." She says: "I was completely out of it for two weeks, and in hospital for six. There was a bunch of things going on, things at home and crazy work schedules, and you really believe the world revolved around you and it doesn't. What I've picked up from working with the women in the Gori choir is that they don't have egos. All that matters is the music."
Ah, yes the choir. They are the Gori Women's Choir from Melua's original homeland of Georgia. The choir is particularly pertinent now, and not just for their lack of ego. The choir features on Katie Melua's remarkable new album In Winter. She returned to her Georgian homeland and went to the mountains where the Gori choir rehearses each September in fairly basic conditions ("The bathrooms didn't really work," says Melua), then used them on the album to memorable effect. Indeed, Georgia's tradition of polyphonic singing is included on Unesco's list of intangible cultural assets.
Melua describes her new album, with songs ranging from Georgian folk songs to Ukrainian carols, a Joni Mitchell number to an extract from Rachmaninov's Vespers, as "leftfield".
"Of course it's going back to my roots," she says. "I miss Georgia enormously, and I heard the choir on Spotify, and they blew my mind. I was mesmerised by their tone and sonic richness. The precision and the power really fascinated me. And I did feel there was an album to be made about winter that can make you feel the way Sinatra and Johnny Cash and Patsy Cline make me feel - warm, nostalgic and comforted."
She made a DIY studio in the small town of Gori's cultural community centre and that is where the album was recorded. As well as the choir, the album is notable for two tracks in tribute to her 84-year-old grandfather, who she visited while she was making the album. He was sent to Siberia when he was 19 in the last days of Stalin, for being a "bandit". In fact he had provided an alibi for two friends who had stolen bread from a shop. After he returned from Siberia, he studied for culinary degrees and became one of the best chefs in Tbilisi.
Katie Melua has been described in the past as the second most famous person to come from Georgia, the most famous being the aforementioned dictator. She knows from her recent visit to Gori, where Stalin hails from, that there is an ambivalence there to the region's most notorious son. "Of course he was a vicious dictator who killed 50 million people. We can't really pretend anything else. But in Gori, where the choir come from, the infrastructure is very basic and the only thing they have is this outrageously famous dictator. Tourists do come to see his home and that brings a living to the local people, so yes they can be a bit ambivalent."
We move on to rather more benevolent icon, Bob Dylan, who is Melua's current obsession, studiously going through his entire oeuvre, album by album. She is still very much a student of music and for reasons as much to do with education as passion. "I'm enjoying doing research, to get better at the guitar, to get better at rhyming. That's an essential skill."
Perhaps the joy of discovery and learning is enhanced now that Melua is very much on her own and forging a new direction without the aid of her mentor, producer and sometimes songwriter Mike Batt. He, of Wombles fame, (though really that label should have long ago been replaced by "prolifically successful songwriter and producer") signed Melua after seeing her in a showcase at the BRIT School.
He wrote her first massive hit The Closest Thing To Crazy and contracted her for a six album deal. With the ending of that deal, Melua decided it was time to go her own way. It's clear that it wasn't an easy parting, and that Batt was far from happy to lose his protegee.
"Our creative goals were beginning to drift. I was 18 when I met him and he was such a strong leader. But as I neared my 30s I started to have a clearer concept of what I wanted to do next. Yes, the parting was difficult. Initially he wasn't happy. But we have made up now." The now professionally independent Katie Melua has embarked on a new and intriguingly creative phase to her career. And has her husband heard her new album? "Yes I played it on a car journey to Cornwall. He listened in silence and then nodded - respect." Which was a very accurate, critical analysis.
In Winter is out now. Katie Melua's UK tour with the Gori Women's Choir begins November 23 in Guildford