Colbert has landed the first interview with the U.S. senator since he suspended his presidential campaign this morning.