In an interview set to air tonight at 11:35PM EST Senator John McCain told “Late Show” host David Letterman he is running for President:

The last time we were on this program, I’m sure you remember everything very clearly. But you asked me if would come back on the show if I was going to announce. I am announcing that I will be a candidate for President of the United States.