Sen. Rand PaulRandal (Rand) Howard PaulConservatives left frustrated as Congress passes big spending bills Senate approves 4B spending bill Some employees' personal data revealed in State Department email breach: report 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.