THE RUNDOWNLandman actress Michelle Randolph keeps a largely private love life.She dated actor Gregg Sulkin for about five years before they quietly split sometime around 2023.Randolph was rumored to have been seeing Riverdale actor KJ Apa earlier this year, but she currently appears to be single.Michelle Randolph has steadily built a name for herself in Hollywood, transitioning from modeling to acting while maintaining a careful approach to her personal life. The 28-year-old actress has been in only one public relationship since stepping into the spotlight, dating actor Gregg Sulkin for about five years. Most recently, the 1923 actress was linked to Riverdale star KJ Apa, though the romance seemed just to be part of the rumor mill. Ahead, read up on Randolph’s dating history.Gregg SulkinDia Dipasupil//Getty ImagesRandolph’s most public relationship to date was with Wizards of Waverly Place actor Gregg Sulkin. They confirmed their romance on Instagram in October 2018. “Thank you for coming into my life & making it better. I love you,” Sulkin wrote in a since-deleted photo of the pair, per Us Weekly.They attended a handful of red carpet events together, including Vanity Fair’s Oscar party, the Teen Choice Awards in 2019, and the Producers Guild Awards in 2020. They also continued to share glimpses of their relationship on social media; in September 2022, Sulkin posted an Instagram tribute celebrating Randolph’s birthday, indicating that they were still together at the time. “You deserve the world and I am so excited to see what the next year brings for you. Happy birthday angel ❤️,” he wrote, according to Us Weekly.By 2023, however, signs pointed to a quiet breakup: Photos of the two were removed from social media, though neither made public statements regarding the split.KJ ApaSteven Simione//Getty ImagesGossip Instagram account DeuxMoi reported that Randolph and KJ Apa had been spending time together and were spotted in a Texas cafe—where the actress was reportedly filming Landman—in June 2025. But the two never confirmed a romance, and they both appear to be single.