"It's certainly crossed my mind," Paul told The Hill after a poll found him to be a strong contender for the seat, to be vacated by Republican Kay Bailey Hutchison, who announced her retirement last week.