The singer-songwriter rose to fame as part of the band, who were pioneers of the ska scene in the UK.

Hall’s death was announced via the band’s official Twitter account on Monday.

“This has hit me hard,” Staple wrote on Twitter, adding: “We knew Terry had been unwell but didn’t realise how serious until recently. We had only just confirmed some 2023 joint music agreements together.

“In the music World, people have many ups and downs, but I will hang onto the great memories of Terry and I, making history fronting The Specials and Fun Boy three together. Rest easy Terry Hall.”

Jane Wiedlin, guitarist and co-founder of The Go-Go’s, who co-wrote the band’s breakout hit Our Lips Are Sealed with Hall, joined Staple in mourning his death.

She wrote on Twitter: “Gutted to hear of the passing of #terryhall. He was a lovely, sensitive, talented and unique person.

“Our extremely brief romance resulted in the song Our Lips Are Sealed, which will forever tie us together in music history. Terrible news to hear this.”

Wiedlin’s bandmate and Heaven Is A Place On Earth singer Belinda Carlisle said The Go-Go’s and Hall were “forever bound in music history”.

Culture Club frontman Boy George called it a “sad day”, tweeting: “Very sad to hear about Terry Hall! Absolutely loved him as an artist.”

Singer-songwriter Elvis Costello offered his condolences, tweeting: “Sad to receive the news of Terry Hall’s passing last night from Lynval Golding.

“Terry’s voice was the perfect instrument for the true and necessary songs on “The Specials”. That honesty is heard in so many of his songs in joy and sorrow. My condolences to his family and friends.”

Lightning Seeds frontman Ian Broudie kept his tribute short, posting an emoji of a broken heart alongside a picture of himself with Hall.

Comedian David Baddiel followed a similar vein, writing on Twitter: “Terry Hall was great. That’s the tweet.”