The "Without You" singer spoke with ET's Carly Steel backstage after her concert in Paris, France on Thursday, where she opened up about the singer-songwriter's untimely death at 57.
"It's such a loss that he's gone," Carey shared. "I'll never get over it."
Carey's connection to Prince was more than just that of a devoted fan. In fact, Carey explained that the two got to know each other "later in life" and even collaborated on a song, though that project never came to fruition.
"He helped me through so many moments where I needed somebody to guide me through," Carey recalled. "[He was] just a true genius… There will never be anybody else like him."
After hearing of his death, Carey shared a throwback photo of herself with the celebrated star as a memorial on Twitter. She captioned the photo, "Genius, legend, inspiration, friend. The world will miss you."
Genius, legend, inspiration, friend.— Mariah Carey (@MariahCarey) April 21, 2016
The world will miss you.
I'll never get over it. pic.twitter.com/RXIZdfGNPw
Carey also paid tribute to the Purple Rain artist during her concert, asking for a moment of silence to honor his memory.
"He was a friend to me," Carey told the audience. "He was an incredible person, if you didn't ever get to meet him, and I'm sure his music has touched every single person in here."
ET previously reported that Prince was found unresponsive at 9:43 a.m. at his Paisley Park Studios complex in Chanhassen, Minnesota. The investigation involving his death is still ongoing and an autopsy will be conducted on Friday.
For more on the life and legacy of Prince, one of music's most influential figures, watch the video below.