As Sen. Rand Paul (R-KY) gears up for a possible presidential campaign, Howard Kurtz spoke with him on "Media Buzz" about his coverage in the press, which at times has been less than positive.

"A lot of people rise up in politics from never offending anyone, either in the public or anywhere. And their skill is in being bland," Paul explained. "I was a physician for 20 years. I just sort of look at the problem and try and figure out a solution. Sometimes not everybody agrees with me on it."

As for his propensity to speak to liberal media outlets such as Salon, HBO's "Real Time with Bill Maher" or MSNBC, Paul said he wants to try to reach new people.

"Our hope is when we go on some of these programs is that they are independent-minded. They might be progressive. I'm fine if they are very progressive," Paul said. "But if it's just simply partisanship just to be partisan ... the problem in Washington is empty partisanship."

He added, on the other hand, that his appearances on Fox News have been "extraordinarily helpful."

"The emergence of Fox News has allowed there to be a conservative viewpoint," he explained. "When I was a kid, there were three networks, and they were all identical and they were all liberal. And now with Fox - and also with the Internet - there really is much more of a balance."

Watch Kurtz's full interview with Paul above.