Sean Evans Celebrities are known to open up about them HotBut recently, fans have become interested in his love life. The longtime host sparked dating rumors with Keke Palmer After their cute podcast appearance and recent dinner outing in New York City. While Sean has largely kept his relationships out of the spotlight, he has been publicly linked to a few women over the years, including Natasha Martinez and Melissa Stratton.
Learn more about our dating history below.
Natasha Martinez
Natasha is a television presenter, entertainment reporter and former beauty queen who won the title of Miss California USA in 2015. She has worked with media outlets including Entertainment tonight, Access Hollywood And the Los Angeles Lakers.
Natasha was Sean’s first known public girlfriend, with the pair reportedly dating for several years after getting engaged in 2018. Although they kept much of their relationship private, they occasionally shared glimpses of their romance on social media before eventually splitting.
Melissa Stratton
Melissa is a model and adult content creator who briefly dated Sean in early 2024. The two were reportedly connected online before meeting in person, and their relationship became public when they were photographed together during the Super Bowl weekend in Las Vegas.
However, the romance was short-lived. Melissa later claimed that Sean ended the relationship shortly after it went public and said that the sudden media attention surrounding her career played a role in their breakup.
Keke Palmer (rumored)
Kiki is an Emmy Award-winning actress, singer, author, and television host, best known as a child star in films such as Aqeela and the bee Before he led Nickelodeon True Jackson, Vice President. She has since starred in projects including Jordan Peele‘s no, One day of them And NBC password alive.
Rumors about Kiki and Shawn go back several years. During a 2023 interview, Shawn admitted that Kiki was one of his celebrity crushes. Their chemistry became a major talking point in November 2025 when Kiki appeared Hot He surprised Sean with a kiss at the end of the episode, sending fans online into a frenzy. Speculation continued in May 2026 when Sean appeared on Kiki’s podcast, Honey, this is Keke PalmerShe jokingly introduced him as her “potential future suitor.” One month later, the couple sparked romance rumors again after they were photographed sharing dinner together in Brooklyn, according to TMZ.
Despite the interest, neither Kiki nor Shawn have confirmed that they are dating.
