The media mogul phoned in to best friend Gayle King's satellite radio show on Monday (August 10) and gushed about her time with the iconic rapper.
"Oh, Jay-Z, my new best friend," Oprah told King.
Winfrey had long been critical of hip-hop, but in recent years she's opened up to inviting rappers, including Common and Ludacris, appear on her show.
On Sunday, Winfrey and Jay-Z ventured to the rapper's native Marcy Projects in Brooklyn, New York. The pair surprised many as they reportedly sat down on the front steps of his grandmother's old building. Winfrey said she doesn't agree with all of Jay-Z's music, but she took a liking to 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 that her interview with Hov would be for her magazine, O, though she didn't disclose which issue the piece would be for or what topics they discussed. She said the two-hour interview delved into Jay-Z, the person, and was more appropriate for a magazine piece as opposed to television, which has to be interrupted for commercials.
"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."