Her new studio album, Number 8, is released next January.
The chart topper, and daughter of top 60s guitarist Joe Brown, was a session singer for Eric Clapton, Pink Floyd, Spandau Ballet and Small Faces before releasing her breakthrough hit Stop! in 1989, The Sun reports.
A string of acclaimed studio albums later, in 2005 she started to notice she could no longer sing or hit the notes she used to and two years later a cyst was found on her vocal chords.
Sam, 58, had to abandon a tour and underwent an operation, but it was unsuccessful and she never regained her singing voice.
After losing her singing voice 16 years ago Sam had to reinvent herself.
She told Classic Pop magazine: "I tried all sorts of things. I’ve worked for my friend who’s a florist, I sanded floors, I did loads of stuff.
In 2007, she lost her voice and could no longer sing or hit the notes she used to. Undeterred, Brown adapted to her new predicament and has since been running ukulele clubs across the world.
"I’m very lucky because I do have a small royalty income, but because I was on my own with two kids, I did get into quite a lot of debt and eventually had to sell my house.
"But, you know, things like that don’t really bother me as long as you can find a way of making it work, it’s fine."
Reflecting on her battle to save her talent, she said: "I’ve had a couple of operations to remove polyps, which I suspect were there because of the problem with the voice, rather than causing it in retrospect.
"I’ve tried all sorts of different things, and none of it has changed [my voice]. It’s been really hard to deal with.
I’ve got this friend who I’ve known for years, Danny Schogger, who suggested we should write together. I’d started working up a couple of instrumental pieces using a funky little keyboard that I have – I was just fucking about with it really, to be honest with you.
Many of the themes were electronica, a lot of sequenced music, which I love. We soon got into our stride, it just happened really easily and quickly.
I recorded the vocals then just stuck them in Melodyne [music-making software], so that I could add harmonies and stuff like that. I suppose I discovered another kind of creative process in that way.
