Its going to be hard to get his or the producers blessing without anything backing the coin. I think the best course of action is make the best coin you possibly can and prove you has some value/worth to entice colbert and his show to use it.
There are potential legal hurdles here, I want this to be a smooth release on both the software and legal side.