Perry appeared on Fox News the next morning to explain away his embarrassing gaffe, and was welcomed by a sympathetic Gretchen Carlson.