Stephen Colbert began Wednesday's Late Show interview with actress and gubernatorial candidate Cynthia Nixon by warning New York Gov. Andrew Cuomo (D) to watch out for his "formidable opponent," because Nixon beat Colbert for a Grammy. He asked why Nixon was running under the banner "Cynthia for New York," not the more alliterative "Nixon for New York"?