Celebrity Celebrity Relationships Celebrity Dating 'RHOA' 's Phaedra Parks Met New Boyfriend Medina Islam on a Dating App: 'He's a Really Good Guy' Phaedra Parks and Medina Islam have been dating for six months, the Real Housewives of Atlanta alum tells PEOPLE exclusively By Dave Quinn Dave Quinn Dave Quinn is a Senior Editor for PEOPLE. He has been working at the brand since 2016, and is the author of the No. 1 New York Times best-selling book, Not All Diamonds and Rosé: The Inside Story of the Real Housewives from the People Who Lived It. People Editorial Guidelines Published on September 24, 2019 03:55PM EDT Phaedra Parks can’t stop smiling about the new beau in her life, Medina Islam. On Sunday, the Real Housewives of Atlanta alum, 45, went public with her romance to the 36-year-old actor, sharing a picture of the two to her Instagram page along with a sweet shout-out for her boyfriend’s birthday. Islam, who previously starred in Tyler Perry’s The Haves and the Have Nots, took note of her kindness. In a comment on her post, he wrote “Thank u My Beautiful Queen.” Those sweet words just a sampling of the love Islam has been showing Parks since the two started dating in the spring. “He’s a really good guy,” Parks tells PEOPLE. “He’s very calming and soothing and mild-mannered. I always dealt with the bad boys, and he’s very opposite from any guy I’ve ever dated. So that’s refreshing.” The two met on a dating app, though Parks says she “knew him from around town in Atlanta.” “You know, he used to be on a show here so we have a lot of mutual friends,” she says. “One of my best friends is one of his best friends as well.” “We’re right at six months now,” she added. “It”s the perfect time, we’re still in the bubble. … It’s awesome!” Though they’re still “waking in the glow” of Islam’s birthday celebration, there has been one hiccup to their romance: the fact that Islam lives in Los Angeles and Parks in Atlanta. Managing a long-distance relationship has come with some challenges, she admits. “It’s hard doing the long distance, especially bi-costal because L.A. is a super long flight, outside of just the time difference,” Parks says. “But we’ve been making it work! He’s an actor so he’s New York quite a bit, and then he comes to Atlanta, and I get to L.A. to see him as well.” To that end, Islam hasn’t met Parks’ two sons with ex-husband Apollo Nida: Ayden, 9, and Dylan, 6. “He hasn’t met my kids yet,” Parks tells PEOPLE. “We’re just taking it slow with that.” Phaedra Parks Reveals the ‘Big Ticket Items’ on Her Sons’ Christmas Lists: ‘They Love Gucci!’ Phaedra Parks/Instagram This is Parks’ second public relationship since divorcing Nida. She was last linked to Dish Nation radio host Tone Kapone, though the romance fizzled shortly after they kicked off 2019 together.