Rand Paul said he believes in less debt and a balanced budget.