Rumors About Landman Star Michelle Randolph's Love Life Keep Swirling

Actor Michelle Randolph has established herself as in it-girl in Hollywood, starring in the hit series "Landman" on Paramount Plus and gracing the industry's biggest red carpets. While her fashion choices landed her on our list of the worst-dressed celebs at the 2026 Actor Awards, word on the street is that Randolph has no trouble catching the eyes of men — some of whom even include the hottest celebrity bachelors.

Based on her reported dating history, Randolph prefers to date those in her same line of work. She's been attached to actors, including "Riverdale" star KJ Apa. In the summer of 2025, celeb gossip platform Deuxmoi received word that Apa was seen at an airport texting with Randolph. Another source revealed that Randolph and Apa were seen together holding hands at a restaurant in Texas weeks earlier, and were later spotted having dinner in Seattle.

Prior to her run in "Landman," Randolph dated actor Gregg Sulkin who is known for his roles in series including MTV's "Faking It" and Marvel's "Runaways." They began dating in 2018, which Sulkin confirmed in a loving Instagram post about Randolph that has since been deleted (via Us Weekly). The two remained together for several years until fans noticed in 2023 that the couple removed all photos of each other from social media. The pair never publicly confirmed ending their relationship but have been linked to new people since then. And reports hint that Randolph's new beau could be a beloved Hollywood leading man.

Since the show has become a success, people are curious to know about the "Landman" leading ladies and their real-life partners. Michelle Randolph prefers to remain tight-lipped when it comes to her dating life, but whispers around Hollywood suggest that she may have an exciting new relationship in her life. And it's with a man who just so happens to be one of the most buzz-worthy names in show business: actor Glen Powell. Powell rose to fame in movies such as "Top Gun: Maverick" and "Anyone But You." 

The first instance of Rudolph being linked to Powell was after a TikTok video was posted in November 2025 of the pair dancing together. Viewers couldn't help but notice how comfortable to two looked holding each other tight. By December 2025, a source told Us Weekly that Powell and Randolph were "casually seeing" each other. They had allegedly begun dating in October but wanted to stay lowkey in the early stages of a new relationship. 

This was all but confirmed a couple weeks later when Randolph and Powell posed for a cozy photo together at the Apple Original Films "F1" Awards Celebration. The following month saw the pair spending time together after the 2026 Golden Globes, though Randolph was still skirting questions about Powell when asked. The couple all but confirmed their relationship by showing a subtle amount of PDA and holding hands during a walk together in March 2026 (via People). Looks like Randolph is enjoying the wins in both her professional and personal life.