Back in his day, John McCain was a rambunctious Navy sailor. In 1957, he was stationed in Rio de Janeiro where he met a young woman named Maria Gracinda Teixeira.
Today, the former model and ballerina says the young McCain was a romantic and "a good kisser."