The WE BELONG TOGETHER singer left the voice-mail for the rap star when he worked on Carey's CHARM BRACELET album in 2001.
PageSix.com reports the private messages feature Carey begging, "I heard you were getting back with your ex-wife. Why won't you see me? Why won't you call me? You're not calling me."
The rapper then pretended to vomit into a prop toilet on stage and launched into his song PUKE which features lines including "you make me sick".