Republican Senator Ted Cruz appeared on television