The South Carolina senator made the surprise announcement on “Sunday Night in America” with Trey Gowdy.