In this photo originally released by CBS, Republican presidential candidate, Sen. John McCain, R-Ariz., left, talks with host David Letterman on the set of "The Late Show with David Letterman," Tuesday, April 1, 2008, in New York. These days it's a virtual rite of passage for candidates to appear on the late-night shows. (AP Photo/CBS, J.P. Filo)