Late night smash: Clinton at the White House

Fallon also announced a new NBC miniseries about the Clintons staring Diane Lane as the former first lady and secretary of State. However, the role of Bill Clinton has yet to be cast. Fallon suggested the talents of The Roots to play the president after hearing members of the legendary band do their best Bill Clinton impressions.

New York City politics was also in play as "The Tonight Show" host Jay Leno ribbed former Rep. Anthony Weiner (D-N.Y.), who is running for mayor, and former Gov. Eliot Spitzer (D), in the race for comptroller.

The two politicians are seeking to revive their political fortunes after Weiner left Congress following a sexting scandal and Spitzer resigned the governor's office after admitting to frequenting prostitutes.

"You know people are comparing Anthony Weiner and Eliot Spitzer," Leno said. "I mean they're both running for offices in New York, but you really can't compare them. Anthony Weiner sent people pictures of his junk, Eliot Spitzer created jobs, high paying jobs.

"OK, they were just for an hour at a time, but they were high paying jobs," he joked.