Maria Garcinda Tedixeira de Jesus (77) upoznala je McCaina 1957. godine kada je njegov brod pristao u Riju. McCain je u to vrijeme bio kadet američke ratne mornarice. Svaku slobodnu minutu provodio je s brazilskom ljepoticom i njihove susrete opisao u memoarima "Vjera mojih očeva" iz 1999. godine.
No u knjizi se ne spominje Garcindino ime i mediji su već dulje vrijeme pokušavali otkriti njezin identitet.
U razgovoru za brazilski list Extra, Garcinda je mladog McCaina opisala kao "nježnog, osjećajnog i romantičnog" i dodala da ju je zvao "moj kokosov oraščić".
Par je zajedno proveo posljednju McCainovu noć nakon čega ga je Garcinda otpratila do broda. On je još nekoliko puta letio u Rio, no veza nije dugo potrajala.
Garcinda danas živi u gradiću Mage, oko 60 kilometara zapadno od Rija. Udavala se četiri puta, a posljednjih deset godina živi sama. Žena, među susjedima poznata kao Cherie, za sebe kaže da nije samo bivša manekenka, "nego plesačica, djevojka i ljubavnica vrlo važnih muškaraca". Sav svoj novac izgubila je igrajući poker. Ako McCain na izborima 4. studenoga pobijedi protukandidata Baracka Obamu, Garcinda najavljuje da će mu poslati telegram čestitke s potpisom "tvoja velika ljubav iz Brazila".