Remember that? Little support. No staff. This guy ‑‑ you can't ‑‑ remember, he carried his own bags to the airport?

KEVIN EUBANKS: He worked hard.

JAY LENO: It really is an amazing story. Now after three stunning primary victories, he's now the Republican frontrunner. Please welcome our good friend, Senator John McCain, ladies and gentlemen.

(Applause.)

Well, congratulations. You see us about two times a year; if we're lucky, maybe three. And last July, I guess, remember it was, like, "Oh, my God, he's a nice guy, Kev. It's too bad it didn't work out." I mean, and yet you always seem to just ‑‑ does it affect you? Or do you keep it all inside?

JOHN McCAIN: It was the contributions from the band that kept us going.

(Laughter.)

God bless. By the way, my lawyer joke.

JAY LENO: Oh, you have a lawyer joke?

JOHN McCAIN: Yes. Do you know the difference between a lawyer and a catfish?

JAY LENO: Don't know.

JOHN McCAIN: One is a scum‑sucking bottom dweller; the other is a fish.

JAY LENO: Hey.

(Laughter.)

JOHN McCAIN: There goes the lawyer vote.

JAY LENO: I guess you can cross out the endorsement from the American Bar Association.

(Laughter.)

JOHN McCAIN: They're gone. They're gone. Thanks for having me on. I was reminded back there in July of the words of Chairman Mao, who said, "It's always darkest before it's totally black," and he came back. Remember Mao?