Glen Powell and Michelle Randolph took their rumored relationship somewhere considerably more public this week, and Paris seemed like a fitting backdrop for it. What Happened in ParisPowell and Randolph looked every bit like a couple on a getaway, coordinating with matching blue caps and dark sunglasses. Powell kept his outfit simple, a neutral T-shirt paired with green pants, while Randolph wore a white spaghetti-strap top with jeans. The hand-holding and kiss, caught on camera on a Paris street, did most of the talking. Powell and Randolph were first linked in November 2025, after a TikTok video surfaced showing the two dancing together in Powell's hometown of Austin, Texas.