Justin Theroux
In "The Monogamists" (season one), the actor's character gets flirty with Carrie after being introduced by Stanford. Jennifer Aniston's ex also pops up in "Shortcomings" (season two) as a fellow writer named Vaughn Wysel whose relationship with Carrie ultimately falls apart over performance problems in the bedroom.
Jon Bon Jovi
Fresh off another breakup from Big, Carrie meets Seth Robinson—played by the rocker—in "Games People Play" (season two) in the waiting room of her therapist's office. Sparks fly over a playful game of Twister, but that's about at far as it goes for the pair.
Andy Cohen
Sarah Jessica Parker's IRL bestie makes a cameo in "Let There Be Light" (season six) as a shoe salesman who helps in Carrie's quest to rid her footwear addiction.
Matthew McConaughey
When the Oscar winner (playing himself in season three's "Escape From New York)" pitches an idea to play Big in the movie adaptation of Carrie's life, she is thoroughly weirded out and hightails it far, far away from Los Angeles.
Bobby Cannavale
Oh, funky spunk...it's the stinky deal breaker that ultimately led Samantha to call things off with the actor in "Easy Come, Easy Go" (season nine).
Bradley Cooper
In "They Shoot Single People, Don't They?" (season two), Carrie mistakenly poses for a New York Magazine cover titled "Single & Fabulous?" Upset, she seeks solace in the arms of Jake, played by Cooper, who makes a quick exit from their rendezvous when he spots Carrie's face on the mag.
Will Arnett
The Arrested Development star lets his freak flag fly in "La Douleur Exquise!" (season two) when he plays Jack, a love interest of Miranda who enjoys having sex in public. All is well until it's revealed that Jack in fact lives at home with his mother, and the excitement fizzles.
Vince Vaughn & Carrie Fisher
While vacationing in Los Angeles in "Sex and Another City" (season three), Carrie is introduced to Keith Travers (Vaughn), who says he's Matt Damon's agent. But things go south when Carrie finds out she actually slept in Carrie Fisher's home...because Keith was merely house sitting.
Chandra Wilson
The Grey's Anatomy star makes a brief appearance in "Anchors Away" (season five) as a police officer who gets in a scuffle with Samantha over flyers.
Alan Cumming
In "The Real Me" (season four), Carrie meets Alan's character Oscar, a designer who dresses the protagonist in a Dolce & Gabbana ensemble for a fashion show.
David Duchovny
Carrie reconnects with her high school sweetheart Jeremy, played by The X: Files star, in "Boy, Interrupted" (season five). Their reunion was short-lived, as her former beau shared he's in a mental institution.
Elizabeth Banks
Long before her Pitch Perfect days, the actress appeared in "Politically Erect" (season three) as the significant other of a politician who attends a fundraising party for Carrie's boyfriend.
Hugh Hefner
The late Playboy mogul makes a cameo as himself when the ladies attend a party at the Playboy mansion in "Sex and Another City" (season three). Color Samantha Jones elated.
Geri Halliwell
The Spice Girls superstar made a blink-and-you-missed-it cameo in "Boy, Interrupted" (season six) as an acquaintance of Samantha who waves her exclusive Soho House pool access in her face.
Jennifer Coolidge
The iconic Legally Blonde star plays Victoria, a friend who invites the women to a soiree at her home. The get-together turns out to be a purse party featuring her own designs, and the women don't have the heart to tell her she doesn't have a future in fashion.
Kat Dennings
Long before the actress got her big break in Two Broke Girls, Kat Dennings landed her first role on SATC in "Hot Child in the City" (season three) as a teen who hires Samantha to do PR and book celebrity talent for her Bat Mitzvah.