Michelle Williams and Dustin Yellin
Status: Going strong (reportedly)
We first spotted Michelle with Dustin, who is a contemporary artist, at the Met Gala — they left the afterparty hand in hand after Michelle walked the red carpet solo. Most recently, the couple hung out at a Brooklyn park with Michelle's daughter, Matilda. This is the first guy we've seen Michelle out and about with since her breakup with Jason Segel in February.