From Cosmos and his frequent appearances on The Tonight Show Starring Johnny Carson , Sagan became associated with the catchphrase `` billions and billions '' .
After Cosmos , Sagan was linked with the catchphrase `` billions and billions '' , which he never used in the television series ( but he often used the word `` billions '' ) .