'RHOA' Star Cynthia Bailey Gushes Over New Romance With Younger Man: 'I'm Not Complaining' (Exclusive)

Cynthia Bailey has new love in her life! The Real Housewives of Atlanta star opened up about her personal life while at Bravo Fan Fest in Miami, telling us about her new relationship.

"I am actually in a relationship now," she gushed to us while on the Bravo Fan Fest red carpet. Revealing that her new partner lives in Amsterdam, she explained that while she doesn't see herself moving countries anytime soon, she does have a trip planned.

🤩 📺 SIGN UP for Parade's Daily newsletter & get the scoop on the latest TV news & celebrity interviews delivered right to your inbox 🤩🎥

"I'm actually going to Amsterdam in two weeks for the first time and then to Switzerland—he's a musician," she told us. "I'm going to go see him perform for the first time!"

Ironically, this is not the first time the model and reality star has gotten the attention of a musician. As she shared with us, Lenny Kravitz once asked for Bailey's number. Yes, that Lenny Kravitz.

Related: Here's When Every 'Real Housewives' Franchise Is Coming Back

"I met him at Mick's party," she explained, revealing that she met the "Fly" singer at one of Mick Jagger's parties. "He was lovely. Numbers were exchanged, no one called, and now I cannot talk about it anymore because every time I talk about it it goes viral. At this point, he's going to call to tell me to stop talking about it!"

As for her current man, she says that she said a "very simple prayer" to God before meeting him. She told us that she simple recited, "Lord just bring me my person. Make it clear, and bring me my person ... and he did! He was a little younger than I wanted him to be, but I'm not complaining."

How young exactly? Bailey, 57, played coy with that information. "We'll talk about that later," she quipped. "Happy young ... I'm not over here smiling for nothing!"

Related: Jamie Foxx Partied With 'RHOA' Stars—and There's Video to Prove It