Rand Paul Mulling 2016 Bid

Riding a wave of publicity following his epic filibuster of John Brennan, Sen. Rand Paul (R-KY) admitted in an interview published Thursday that he is considering a presidential bid in 2016.

“We’re looking at it very seriously,” Paul told Politico. “I think our party needs something new, fresh and different.”

Paul said the GOP has a strong presence in the country’s solidly red states, but needs to reach out to the West Coast, New England and the Great Lakes areas. Paul said he wouldn’t make a decision on a 2016 bid until sometime in 2014.

Watch: