As Mike's 30th birthday approaches, he is reminded of a promise he made to his high-school sweetheart, Renee Miller, long ago: If they were both still single by the time Mike turned 30, they'd reunite at the top of the Empire State Building on his birthday. Both of them keep their promise, with surprising results. Meanwhile, the Mayor wonders if his nephew is gay.

The Mayor brings an abandoned baby to City Hall. Mike's old girlfriends voice opinions about him. The Mayor sends James to see a psychiatrist for him, concerning his sexual problems. Mike wants to adopt the baby. The Mayor takes Viagra to help him out. Mike's interview with the social worker doesn't go very well. Nikki prepares to tell Mike about her crush on him, but can't quite get the words out.