Country music’s biggest names, celebrities and fans took to social media Saturday to honor Charley Pride, who died at 86. Pride, who became the genre’s first Black superstar with “Kiss an Angel Good Mornin’ ” and dozens of other hits, died in Dallas on Saturday from complications of COVID-19, according to a news release from Pride’s publicist, Jeremy Westby.

Dolly Parton extended her condolences to Pride’s friends and family and wrote a touching message on Twitter. “I’m so heartbroken that one of my dearest and oldest friends, Charley Pride, has passed away. It’s even worse to know that he passed away from COVID-19. What a horrible, horrible virus. Charley, we will always love you,” Parton wrote.

Reba McEntire shared a black and white photo of Pride with his guitar, acknowledging that the star “will always be a legend.” “He will truly be missed but will always be remembered for his great music, wonderful personality and his big heart. My thoughts are with his wife Rozene and their family. RIP, Charley,” Reba tweeted.