The British comedian was speaking about his FX talkshow at the Television Critics Association press tour in Beverly Hills.
When asked what he would talk about to Palin, he said: "I'd go straight to the subtext. People want to f**k her, don't they?
"That's why they tolerate the other stuff… OK, that is a mad thing to say about seeing Russia out your window - but the d**k don't lie."
Brand X was revealed to have been given seven more episodes at the TCA event on Saturday (July 28).
Brand explained that the series will have a more "conventional" running order in future episodes, after he admitted focussing too much on themes of spirituality in the past.
"The show will look a little more conventional. We will have guests every week," he said.
Brand revealed that he hopes to change the programme to be a mix between The Daily Show and Tom Green.
"I think the reason all those late-night shows have a similarity is because people like that," he said.
He added of possible guests: "I know Charlie Sheen a bit. Maybe we'll have him on every week and feature a different one of his personalities."