The former "GMA3" anchors, whose infamous romance began while training for a marathon together, proved they're still going strong when they were spotted in New York City.