Sen. Rand PaulRandal (Rand) Howard PaulGOP senators call for probe of federal grants on climate change Overnight Health Care — Presented by the Association of American Medical Colleges — Key ObamaCare groups in limbo | Opioids sending thousands of kids into foster care | House passes bill allowing Medicaid to pay for opioid treatments US watchdog: 'We failed' to stem Afghan opium production MORE (R-Ky.) gave a noncommittal shrug when asked if he might ever rethink his position on gay marriage.

"I believe in old-fashioned traditional marriage but I don't really think the government needs to be too involved in this and I think the Republican Party can have people on both sides of the issue," Paul told CNN when asked in South Carolina if the GOP could win going forward considering most younger voters support gay marriage.

He then threw his hands up in a half-shrug, half-grimace when asked if he could rethink his own position at some point.

Paul has toed the line between the libertarian base his father cultivated and expanding to support from other parts of the GOP. It will be interesting to see if he runs for president whether he can maintain the support of the more religious small-government backers his dad drew in places like Iowa and South Carolina, and how he handles social issues going forward.