"R.i.P To the legend Larry King God bless him," 50 Cent captioned a photo of himself alongside King on Twitter.
Bocelli remembered the broadcasting giant as a "king of the talk show and legendary face of @CNN" on Twitter. The opera singer added, "A remarkable individual, a great journalist and a good man who loved life deeply."
Bennett also took to Twitter to remember King. "Whenever you sat down in Larry King's TV living room you felt like you were just having a conversation with a friend and forgot that millions around the world were watching," the iconic crooner wrote.
Dion, meanwhile, shared a touching tweet, calling King a "kind gentleman" who "made all of us feel as though we were speaking with a lifelong friend." She added, "there will never be anyone like him, and he will be missed by many. My sincerest condolences to his family & friends."
King sat down with countless superstar acts during his lengthy career, including memorable interviews with Lady Gaga, Prince, Beyonce, Frank Sinatra, Paul McCartney, Snoop Dogg and Mariah Carey.
See more tributes to King on social media below.