"Heartbroken and in tears over the shocking death of my friend, the incomparable Ms. Whitney Houston," Carey wrote. Often framed as rival divas, Carey and Houston joined forces, belting it out together in the 1998 song "When You Believe."

"My heartfelt condolences to Whitney's family and to all her millions of fans throughout the world," Carey's tribute continued. "She will never be forgotten as one of the greatest voices to ever grace the earth."