Sen. Rand Paul, R-Ky., may think the Republican brand "sucks" but says he still believes GOP will emerge victorious in Tuesday's midterm elections because the country is disappointed in President Barack Obama. Paul made an appearance Sunday on CNN's "State of the Union" to discuss the upcoming elections and a potential 2016 presidential run.

"I think the wind's at our backs. I think this election is going to be a referendum on the president. Even he acknowledged it. His policies will be on the ballot, and he will be indirectly on the ballot, and there's a great deal of unhappiness in the country," Paul said.

Paul discussed his disappointment with Obama, most notably regarding domestic economic policy.

"He promised he would be beyond things -- that he would be a uniter and not a divider -- but I called him a month ago, and I said: 'Mr. President, I'll work with you on criminal justice. What I want you to do is try to help me bring American profit home so we can create jobs here.' He voted for this in 2005: Lower the tax rate, bring money home, create jobs. It's a win-win for everyone, for both parties. But I was disappointed he chose to attack American corporations, attack American business," Paul said.

Paul also associated Hillary Clinton with Obama's economic stance -- that government, not business, creates jobs in America -- and that, he said, could lead Americans to choose new leadership.

"I sense a lot of people saying to themselves, 'You know what? If we don’t understand businesses create jobs,' or 'We don't understand we want American money and businesses to come home and we want to do something constructive,' that maybe we need to new leadership," Paul said.

The senator said he was undecided about running for president in 2016. Paul has been extremely active stumping for Republicans ahead of Tuesday's midterm elections and has pushed to revitalize the GOP's image and appeal to younger voters and minorities. In a call to college Republicans Thursday, Paul said the party's brand "sucks."

"We aren't the cool club, we're the club that seems to be against everything," Paul said.