Guests: Sex and the City's Cynthia Nixon; comedian David Mitchell; musical guest One Republic

The Sex and the City movie hits theaters this weekend, and Graham welcomes star Cynthia Nixon to his couch. She hints at the film's plot ("There are some very shocking things. Maybe Mr. Big is really a woman! That would be hard to pull off!") and reveals her hopes that her home of New York will make gay marriage legal. She's joined by comedian David Mitchell, star of Peep Show and That Mitchell and Webb Look. One Republic provides the music for the show.

Premiered Saturday, May 31st