Wednesday, February 15th 2006, BBC News: The south London-born singer who won the 1998 Mobo best newcomer award had been suffering from the rare cancer Hodgkin's Lymphoma and died on Tuesday.

Discovered by the manager of UK group Loose Ends, the 31-year-old singer-songwriter released his debut album Medicine 4 My Pain in 1998.

Hall's third studio album In Between Jobs was released on the independent label Random Records last year.

BBC Radio 1 DJ Trevor Nelson, who signed Hall to Cooltempo Records in 1996, said his death was a "tragic loss".

"It's the loss of a great talent unfulfilled. At the time, in my capacity as an A&R man, he was one of the biggest talents of his time, and ahead of his time in many ways," he said.

"He was a very unassuming guy, very quiet and introverted, not your typical wannabe pop star.

"It's a sad day for British black music, but knowing Lynden as I do, I hope the attention that this brings him will make people go and re-visit his music."

BBC 1Xtra DJ Ronnie Herel also paid tribute to Hall.

He said: "My heart sunk when I heard that Lynden passed away, my heart goes out to his family and friends at this time.

"Medicine 4 My Pain was a landmark album for UK black music. It wasn't for the glory but simply for the music, to meet him you wouldn't know that he was pure genius.

"I knew Lynden quite well at the time he put out his debut album out, he was a cool, sweet guy who lived for his music and that's how I'm going to remember him."

Hall's biggest hit single Sexy Cinderella reached number 17 in the UK charts in 1998, and he was nominated for best British male at the Brit Awards the following year.

More recently Hall appeared in the film Love Actually as a wedding singer, performing All You Need Is Love.

In November, stars including Beverley Knight, Roachford, Shola Ama and Ms Dynamite headlined The Lynden's Wish concert at London's Jazz Cafe to raise money for cancer charities.