FORMER MAYOR RUDY GIULIANI (R-NY): (From videotape.) And run -- (audio break) -- real hard to do this if you didn't have a strong inner sense that you can do this.
MR. KILMEADE: He does believe he can win. That was former New York City mayor Rudy Giuliani on Hannity and Colmes last night.
Joining me right now with his perspective on the presidential race for 2008 -- with a major announcement, I understand -- Texas Governor Rick Perry.
Governor, welcome to "Fox and Friends."
GOV. PERRY: Good morning, Sean. How are you?
MR. KILMEADE: Well, first off, yeah, Sean's coming up a little bit later on tonight.
GOV. PERRY: Yeah.
MR. KILMEADE: And actually we're going to replay some of Rudy Giuliani's interview with Sean. That's coming up later in the show.
But Governor, I understand that you have a major announcement.
GOV. PERRY: Well, over the course of the next 12 months, Americans are going to sit and look and listen and try to make a decision on who they want to lead America in probably one of the most important times in our history with the war on terror going on.
For the last six months I have cogitated, I've looked, I've studied these candidates -- some of them I know very well -- and came to the conclusion that the individual who can lead America with clarity, the individual who has the experience, the individual who cleaned up a city that was absolutely on its back is Mayor Rudy Giuliani. And I'm proudly and excitedly going to campaign for him and work for him.
MR. KILMEADE: Wow. That's huge news. Now, you are the first sitting governor to endorse a Republican candidate. Governor, was it a conversation, was it a policy, was it watching him in action -- what was it that made you say, "Rudy's my guy"?
GOV. PERRY: Well, it's all of the above. We spent an inordinate amount of time together over the course of the last six weeks talking about issues both on the phone and face to face. I looked him in the eye and I asked him questions on some issues that we don't agree on.
And -- but here's the -- I don't get tied up with the process. What I look for is results, and Rudy Giuliani is the individual who will give us the results that will make America safer, that will move our economy forward, that will put strict constructionists on the Supreme Court, that covers a host of issues that are important to me and I think a lot of my colleagues and Americans as well.
MR. KILMEADE: Well, if Rudy Giuliani is going to become the next president, he needs the South. Does the South understand the former mayor from New York?
GOV. PERRY: I think they understand the results that this individual put forth in New York City. When you start talking about strong on crime, you start talking about cutting the murder rates by upwards of 70 percent, 60 percent decrease in all crime -- those are issues that really resonate with certainly people from the South, and I would suggest to you all across America.
I'm a governor who has a border with a foreign country -- 400 miles with Mexico. We know that with surging troops in, putting the same types of operations in place that Mayor Giuliani did in New York City, that you can secure the border with Mexico. And that's exactly the same type of tactics that he used in New York City to turn it into a livable, good and city that people are proud to call home today. So that's the type of effort that you will see out of Rudy Giuliani on the security of our border system.
MR. KILMEADE: You know, the recent poll out of the University of Texas in Austin says John McCain leads Texas -- has a four-point lead over Rudy Giuliani. Do you think that gap's going to close?
GOV. PERRY: Well, I do. Senator McCain is a fine man and I have great respect for his military service. But when you really look at the executive background, when you see that Rudy Giuliani hasn't just talked about what he's going to do relative to border security, relative to keeping America safe, he's done it. We've seen the product of his ideas going forward, and that is the reason that I am supporting him and supporting in a very strong and proud way.
MR. KILMEADE: Right. Governor, if asked, would you run with Rudy Giuliani for the presidency of the United States?
GOV. PERRY: (Laughs.) I've got the best job in the world. Ask the president.
MR. KILMEADE: And he went on to become president. So he liked it enough to move on from there.
GOV. PERRY: (Laughs.) Look, I have no interest in going to Washington, DC. It's not a place that I have passion about. I've got three-plus years left in my term as the governor of a great state that, I might add, whose economy is doing quite well, and intend to do that and finish out that term.
MR. KILMEADE: Well, Governor, the secret's out now. Don't you have a formal announcement a little bit later today?
GOV. PERRY: I do. Shortly we'll be with the mayor and making the formal announcement. And we're excited to be on his team.
MR. KILMEADE: All right. Well, Governor, we're excited that you decided to come on "Fox and Friends" this morning and make the initial announcement.
GOV. PERRY: Thank you, Brian.
MR. KILMEADE: Thanks so much for the exclusive.
GOV. PERRY: Yes, sir.
MR. KILMEADE: All right. And good luck a little bit later on today, Governor Rick Perry.