“I actually have my eye on Democrats,” Gregory said, wondering when they would “be part of any solution.”