Girls Aloud star Nadine Coyle has led the tributes to former bandmate Sarah Harding, who died on Sunday morning at the age of 39.

Harding’s mother revealed on Instagram on Sunday that the singer passed away that day, after her “battle with cancer”.

Sharing a picture of Harding laughing on Instagram, Coyle said: “I am absolutely devastated!! I can’t think of words that could possibly express how I feel about this girl & what she means to me!! I know so many of you will be feeling this way.

“For now I’m sending so much love to you!!!”

Coyle was among the celebrity tributes that poured in over the death of the singer, with fans and friends sharing their memories and anecdotes of Harding.

The judges of the show which made Harding famous, Popstars: The Rivals, also shared their memories of the singer.

“She was always fun and the life and soul of the party,” Louis Walsh said in a statement.

“Anytime she came to Dublin in the early days we went out to the pod nightclub and would be the last to leave.

“It’s just so unfair, I was hoping she was getting better. She was fun and loved music, dancing and life. I will remember her with great fondness.”

Pete Waterman, a judge on the show that made Girls Aloud, told Sky News it was difficult to get his head around the news of Harding’s death.

Saying she was “just so young really”, he described her as being “full of life” and an “exceptionally talented person”.

“I remember going to her house in Manchester to tell her that she was picked to go into the group,” he said.

“I mean, she ran upstairs and was jumping on the bed with joy… She was typical of what it was all about, excitement, you know, just real enthusiasm.”

Meanwhile, fellow judge and Spice Girl Geri Horner simply wrote on Twitter: “Rest in peace, Sarah Harding. You’ll be remembered for the light and joy you brought to the world. X.”

Elsewhere, Davina McCall, who hosted the show, said: “So so sad to hear about Sarah … a star from the get go, hugely fun and outgoing yet also somehow fragile”.

Model Katie Price also shared her tribute to the singer, writing on Instagram: “You were always such a genuine and honest person, I will remember the all laughs we used to have back in the day…I always valued Sarah’s friendship and my thoughts go out to her family and friends.”

Other stars paying tribute also included ITV talent alumni Joe McElderry and Michelle McManus, who both described Harding as “lovely”, and Boyzone member Mikey Graham, who wrote that her “high energy was infectious”.

Former partner and reality star Calum Best shared a number of pictures of the pair together on Twitter, writing: “Jesus this one hits home, so damn sad, so young.

“I hope u rest In peace Sarah we had some crazy fun times and adventures.

“U will be so very missed. Sending so much love to ur mom.”

Other stars paying tribute to the much-loved performer include Spandau Ballet member Martin Kemp, Steps singer Ian “H” Watkins, and TV presenter Vernon Kay