"I think those people are in such a tiny, tiny minority now with their point of view," Gore continues. "They're almost like the ones who still believe that the Moon landing was staged in a movie lot in Arizona and those who believe the world is flat."

Following the clip, Stahl explained to CBS that Gore's objective in his ad campaign is to heighten the sense of urgency about global warming by featuring pairs of "people who don't agree anything but this" -- such as Al Sharpton and Pat Robertson, or Newt Gingrich and Nancy Pelosi -- sitting side by side to discuss the issue.

Stahl also emphasized that her overall impression of Gore was "how relaxed he is ... and really how happy he is."