Image Credit: Getty Images for YouTube
Sean Evans is celebrated for his ability to elicit candid conversations from celebrities on Hot Ones, but recently, his personal romantic life has captured the attention of viewers. The long-standing host has been the subject of dating speculation involving Keke Palmer, following their playful podcast exchange and a recent dinner engagement in New York City. Although Sean generally maintains a low profile regarding his relationships, he has been publicly associated with a few individuals throughout the years, including Natasha Martinez and Melissa Stratton.
Delve into his relationship timeline below.
Natasha Martinez
Natasha is a television personality, an entertainment correspondent, and a former beauty pageant titleholder who was crowned Miss California USA in 2015. Her professional experience includes collaborations with media organizations such as Entertainment Tonight, Access Hollywood, and the Los Angeles Lakers.
Natasha was Sean’s first publicly recognized girlfriend. The couple is reported to have been together for several years, with their association beginning around 2018. While they largely kept their relationship private, they occasionally offered glimpses into their romance via social media before eventually separating.
Melissa Stratton
Melissa is a model and an adult content performer who had a brief relationship with Sean at the beginning of 2024. It is understood that the two connected online before meeting in person, and their relationship came into the public eye when they were photographed together during the Super Bowl festivities in Las Vegas.
However, the romance proved to be short-lived. Melissa later stated that Sean ended their relationship soon after it became public, suggesting that the intense media scrutiny surrounding her profession contributed to their breakup.
NEW YORK, NEW YORK – MAY 13: Keke Palmer attends 28th Annual Webby Awards at Cipriani Wall Street on May 13, 2024 in New York City. (Photo by Michael Loccisano/Getty Images)
Keke Palmer (Rumored)
Keke is an accomplished actress, vocalist, author, and television host, recognized with an Emmy Award. She achieved early stardom as a child performer in films like Akeelah and the Bee before starring in Nickelodeon’s True Jackson, VP. Subsequently, she has appeared in notable projects such as Jordan Peele’s Nope, One of Them Days, and the reboot of NBC’s Password.
Speculation linking Keke and Sean has circulated for some time. During a 2023 interview, Sean acknowledged Keke as one of his celebrity crushes. Their palpable chemistry became a significant topic of discussion in November 2025 when Keke made an appearance on Hot Ones. She surprised Sean with a kiss at the conclusion of the show, generating considerable excitement among fans online. The conjecture intensified in May 2026 when Sean was a guest on Keke’s podcast, Baby, This Is Keke Palmer, where she humorously introduced him as a “potential future suitor.” The following month, the pair further fueled dating rumors after being observed having dinner together in Brooklyn, as reported by TMZ.
Notwithstanding the public attention, neither Keke nor Sean has officially confirmed their relationship status.