For the Mayor's 50th birthday, Paul is determined to get his ""old friend"" George Stephanopoulos to attend the event; as Michael arranges for birthday wishes from David Letterman, Patrick Ewing, Al Michaels, Dan Dierdorf, Frank Gifford, Rosie O'Donnell, Larry King, and the cast of Rent. But in the midst of the planning, a scandal swirls about the Mayor's presumed affair with a staffer from the Governor's office.

Carter discovers an old love letter written by Stuart. He decides to set Stuart up with the addressee of the letter, a woman who turns out to be Stuart's ex-wife. The woman quickly manages to set a whipped Stuart into his old rut. Meanwhile, Caitlin hires an image consultant when the mayor's approval ratings go down. The consultant discovers that the mayor has a problem with women, causing Charlie to make himself over. And also, Paul worries that he's unrecognizable.