These guys played one of the un-chosen men before they became a household name or did a cameo after it. Here are a few famous faces you might recognize steaming up the S&TC sheets:
 | Blair Underwood (L.A. Law, Madea's Family Reunion) Miranda's sexy neighbor Dr. Robert Leeds. |
 | Bobby Cannavale (The Station Agent, Will and Grace) Adam Ball A.K.A. Samantha's 'Mr. Funky Spunk'. |
 | David Duchovny (The X-Files, Zoolander) Jeremy A.K.A. Carrie's sweet but crazy high school sweetheart'. |
 | Jon Bon Jovi (Pay it Forward, Moonlight and Valentino) Another patient from Carrie's shrink's office, Seth. |
 | Mark Feuerstein (In Her Shoes, What Women Want) Miranda's friend Josh who is challenged in the ways of women's anatomy A.K.A. 'The Ophthalmologist'. |
 | Mikhail Baryshnikov (The Turning Point, Dancers) The Russian artists who n early steals Carrie from Big, Aleksandr Petrovsky. |
 | Ron Livingston (Swingers, Office Space) Carrie's slightly depressed fellow-writer boyfriend, Jack Berger, who breaks up with her via post-it note. |
 | Sonia Braga (Moon Over Parador, The Hottest State) Samantha's lesbian lover, Maria. |
 | Timothy Olyphant (Hitman, Catch and Release) Sam A.K.A. 'The Twentysomething' who teaches Carrie that maybe men over 30 are preferable. |
 | Vince Vaughn (Wedding Crashers, The Break Up) L.A. poseur Keith Travers who pretends to be Matt Damon's wealthy agent but gets caught out as Carrie Fisher's lowly assistant. |
 | Will Arnett (Arrested Development, Blades of Glory) Miranda's date Jack who is a little too into exhibitionism A.K.A. 'Public Places Guy'. |