In 2005, the year after "Sex and the City" ended, Steve Martin was reportedly dating Kristin Davis and was said to even be head over heels for the actress (via Seattle Pi). The pair had been low-key dating for a bit and were seen together at a pre-Oscars party, at which point Martin threw Davis a surprise party in honor of her 40th birthday (via SFGATE). "It's the real thing — they have become very close. They are ready to let people know they are an item. They tried to act like they were not together at the party, but they couldn't stop stealing kisses," a source said at the time.

It's not clear when Davis and Martin split — or why — but seemingly it all worked out for the best. Two years later, Martin got married to Anne Stringfield, a former fact-checker for The New Yorker who's almost 30 years his junior. The pair first connected when Stringfield was assigned to fact-check a piece about Martin. "We talked on the phone for a year before we even met," Martin told AARP. He's also said of his wife, "She makes it all possible. She has one of the most important qualities a person can have, and that's kindness" (via Women Working).

Davis, for her part, went on to date other A-listers like Rick Fox and Aaron Sorkin (via Ranker).