Having worked with Avicii on Lonely Together, Rita was desperately upset following the tragic news and took to Twitter to share her feelings.
She penned: "I have no words. I remember how amazing it was to make Lonely Together and it felt like just yesterday we were talking.
"Condolences to Avicii's family, friends, and the fans who supported him. May he rest in peace. Gone too soon. I'm devastated. Heartbroken."
Former One Direction star Liam Payne wrote: "Oh my god truly devastated for Avicii very very sad news way to young ... what a talent he was. rest in peace."
Madonna paid tribute on Instagram with a photograph of herself and Avicii behind the DJ decks at a gig, with the caption: "So sad. So tragic. Goodbye dear sweet Tim."
Paris Hilton also took to the photo sharing Instagram page where she posted a picture of the young DJ with a heartfelt message.
"Devastating hearing the sad news of @Avicii passing. Such a sweet soul with a big heart & incredible talent," she wrote. "So many amazing memories together. My thoughts & prayers are with his family. Rest In Peace my friend."
Charlie Puth added: "Wow, I would like to take a moment to pay tribute to the man who really opened my eyes as to what my productions could one day sound like. Avicii was a genius and a music innovator, and I can not believe he is no longer with us. RIP to the very best."
Shawn Mendes wrote: "...'One day you'll leave this world behind, so live a life you will remember' - Avicii Inspiring millions with the joy of his music, will never be forgotten. Rest easy, Tim."
Dua Lipa followed suit saying: "Such sad news to hear about Avicii passing. Too young and way too soon. My condolences go out to his family, friends and fans x." (sic)
Accompanied with a picture of both himself and the rapper, David Guetta paid tribute with: "Something really horrible happened. We lost a friend with such a beautiful heart and the world lost an incredibly talented musician."
Ellie Goulding expressed: "Rest easy Avicii, you inspired so many of us. Wish I could have said that to you in person x." (sic)
'Thank you for your beautiful melodies, the time we shared in the studio, playing together as djs or just enjoying life as friends. RIP @Avicii.'
Avicii quit touring in 2016 due to battles with his health, suffering from acute pancreatitis and had to have his gallbladder and appendix removed in 2014.
In the past, the DJ struggled with addiction and was hospitalised twice for alcohol related issues.
The DJ's publicist said in a statement: "It is with profound sorrow that we announce the loss of Tim Bergling, also known as Avicii.
"He was found dead in Muscat, Oman this Friday afternoon local time, April 20th.
"The family is devastated and we ask everyone to please respect their need for privacy in this difficult time. No further statements will be given."
No more details about his death were provided. Oman police and state media had no immediate report late Friday night on the artist's death.
Maitrai Joshi, who is resident DJ at the resort, is seen in one of the photos with Avicii at the resort.
Joshi, 29, told Mail Online that he met the famous producer last weekend, seeing him on Friday and Saturday.
He said: "It was shocking for us to see him there in Oman. He was on vacation, he said it was his first time in Oman."
The DJ was enjoying himself so much in the Middle Eastern country that he extended his stay an extra eight days; he was supposed to go home that Sunday, according to Joshi.
Joshi said he didn't recall if Avicii was drinking but noted that he was in good spirits while enjoying the luxury resort with a small group of friends.
He added to Norwegian paper VG: "He was very nice, in good shape. Last Friday they were out on a boat, and the day after I know he was having dinner with friends. This is shocking news.
"I do not know what might have happened. He was very nice and happy."
American Christina Hlosek also was seen in a photo with Avicii, she said: "It's a shock to me that he's dead now. I could not believe the news when I read it."
Avicii battled with acute pancreatitis - which is a potentially life-threatening inflammation of the pancreas - due in part to excessive drinking.
As a result he had his gallbladder and appendix removed in 2014, cancelling a series of shows in attempt to recover.
He quit touring in 2016 in order to focus on his health and recovery.
