Sen. Rand Paul (R-Ky.) sounded off on President Barack Obama’s State of the Union address tonight, telling Megyn Kelly that he heard about a lot of free things, but not how they’ll be paid for.

"He’s going to add more debt to our country than all previous 43 presidents combined," Paul said.

The Kentucky senator cited a lack of sincerity in tonight’s speech. He also weighed in on calls for bipartisanship, telling Kelly that he called Obama about a bipartisan bill and got no response. Paul said the real question is whether Obama will work with the GOP, noting that the Keystone XL pipeline has garnered support from both parties in Congress.

“I think the intransigence is on one side: his,” Paul said.

Paul told Kelly, “We should minimize government because government is not very productive.”

He also weighed in on a possible Mitt Romney presidential run in 2016.

"I think we would do better with something new, somebody fresh and new ideas,” he said.

Watch more above.