Over the years we've heard Mariah Carey work with the gulliest of MCs, from Ol' Dirty Bastard to Jadakiss to Mobb Deep. But after listening to Snoop Dogg sing her praises, it's difficult to imagine any rapper being more excited about collaborating with M.C. than the king of Cali.

"She's so soft," Snoop said in a light, pimpish voice while recollecting working with Mariah. "She's beautiful too. I always tell her this story: When I was locked up in jail, that song 'Vision of Love' was the hottest song in the world. I used to always say, 'Man, if I could meet her!' So I worked with her, then Pharrell hooked it up for me to work with her again this time."

Snoop has similar praise for the song they collaborated on, "Say Somethin'." "The beat was just sick and it was bangin'," he said. "I was like, 'All right, give me that, M.C.' I took [the song] down to my studio and flipped my style to it.

"When I played [the finished version] for her, she was like, 'Oh, I love it!' I said, 'OK, give me a hug, baby.' She was just as soft as a cotton swab! Lord have mercy! Jesus, M.C.! What I wouldn't ... " he paused. "Let me stop."

Mariah's label was so enamored with the record, they initially wanted the song to be the first single from The Emancipation of Mimi, instead of "It's Like That."

"[Island Def Jam head L.A. Reid] was totally into that as the first single," Carey said in March. "Everybody was really happy and ready to go. I was like, 'It's great, but I don't know. It's very different for me structurally' — not to get technical or whatever, but in terms of the chord changes and the feeling, it's very Pharrell. He very much goes in that jazzy kind of direction, which is great. I can go there with him, but it's just not where I would naturally go."

M.C. and the D-O-double-G are getting back together next week in L.A. to shoot the video for "Say Somethin'," and Snoop promises that he'll be extra sharp for the clip.

"I gotta get real slick and sly, get my face real smooth like a baby's butt," he said. "Get my nails filed, get my hair did. I don't know what I'm gonna do for you, M.C., but I'm gonna do something real fly that's gonna be memorable. It's gonna be so we can go down in history and look real fly doing it."

For a full-length feature on Mariah Carey, see "Is Mariah Carey: Free At Last?"