Mike Gravel On The Colbert Report

... in which Mike Gravel, a Democratic Presidential candidate whose popularity now stands at 1%, tells Stephen Colbert:

If you can get me to double digits, I'll tell you, I would consider you as Vice Presidential material.

I've heard rumblings of Gravel/Kucinich, and I've been thinking about Gravel/McKinney, but this is the first time I've heard anybody mention Gravel/Colbert.

What do you think? Would any of these tickets appeal to you?