Former New York Governor Eliot Spitzer, who resigned in disgrace two years ago after admitting to using a prostitute, will co-host a new show on CNN