Oprah & Jay-Z

Could Oprah & Jay-Z end up being best friends?

Oprah phone into her best friend Gayle King's satellite radio show to report the good news.

"Oh, Jay-Z, my new best friend," Oprah told King.

Oprah has had issues with rappers for a while but recently she's opened up to inviting rappers, including Common and Ludacris, appear on her show.

It is very possible, the two spent a lot of time together outside Jay-Z's old neighborhood in the Marcy Projects in Brooklyn. They even sat on the steps of his Grandmother's old building. While Winfrey doesn't agree with all of Jay-Z's music but she likes him as a person.

The media mogul was smitten, King teased.

"He was so charming and delightful, and he smelled so good," Winfrey said. "And it's that kind of thing where you hug a guy, and the scent is sort of buried in them. When we went to the second location, I could still smell him on me. It was like, 'Oh, this is wonderful.' "

Winfrey said the two interview would make a good piece for her magazine, O, though she didn't say which issue the piece would show up in or what they discussed. She said it dealt more with Jay-Z the person so it would be more appropriate for magazine than TV due to there being no commercial breaks.

"It was really a conversation, and at the end of the day, you feel like you get to know someone," she said. "I feel like I met a new friend. It was really great."