He addressed the gay rumors after being accused of inseminating a panda by another candidate performer.
Booker said, "I have been accused of some incredible things like being a KKK member, Jewish, Republican, gay, and a member of the CIA, but never inseminating a panda."
He touched on one local issue.
Why did George Washington cross the Delaware in a boat? he asked. "Because even back then, the tolls were too damn high."
On the day of the event, Obama endorsed Booker as the Democratic candidate for the Senate in New Jersey. While proud of the endorsement, he carefully delineated the differences between the two.
"When Obama left school, he became a community activist. When I left school, I became a neighborhood coordinator," joked the NJ senatorial candidate. "President Obama was born in the United States. I was born in Washington DC. Given the way that they kept records back then, I may not be able to produce a birth certificate."
Booker made light of the criticism that he receives over his friendship with Republican Governor Chris Christie. He also dismissed the possibility of any friction between them due to the governor's endorsement of his Republican opponent.
"My opponents came after me for me being close to the Governor of my state when I am mayor of the largest city," he said. "Last night, when I was with Mary Pat and Chris brushing our teeth and we expressed our frustration."
Not one to take himself seriously, Booker mocked his celebrity status. Talking about the frustrations of the campaign trial, he said, "Thanks goodness, I have Oprah to talk to."