Pora draugavo penkerius metus, kol susituokė 1939 m. gruodžio 15 d. Ostino mieste, Teksaso valstijoje, JAV. Susituokusi pora dažniausiai yra kupina vilties gyventi laimingą gyvenimą, kupiną meilės, nuostabių akimirkų ir išgyvenimų kartu. Tačiau dažnai santuokos išyra ir šios svajonės žlunga. Johnui ir Charlotte Hendersonams pavyko įrodyti, kad tobula santuoka tikrai egzistuoja. Teksasiečių pora susituokė 1939 m. rugpjūčio 28 d., ir Johnas su Charlotte kartu jau daugiau nei 80 metų.
Johnas ir Charlotte susipažino Teksaso universitete 1934 m. Charlotte ten studijavo, kad taptų profesoriumi, o Johnas buvo universiteto futbolo komandos narys. Pirmasis jų susitikimas įvyko universiteto miestelio klasėje – tai buvo akimirka, kurią Johnas vis dar prisimena, kaip jis atskleidė interviu TODAY.
„Šarlotė pažvelgė į mane su šypsena ir aš žinojau, kad noriu su ja susitikinėti“, – sakė jis TODAY. „Ji nekantravo išgirsti šį pasiūlymą!“
Pora gyveno laimės ir nuotykių kupiną gyvenimą. Jie keliavo po pasaulį ir kartu vyko į daugybę kruizų. Pora niekada nesusilaukė vaikų ir dėl šio sprendimo nesigaili. Tačiau amžius juos šiek tiek susilpnino. Kaip Johnas sakė per interviu:
„B8dami tokio amžiaus mes šiek tiek nusilpome“, – paaiškino Johnas Hendersonas. „Anksčiau visada keliavome į kruizus, o dabar turime gyventi lėčiau. Mėgstame žiūrėti sporto varžybas ir kalbėti apie tai, ką norėsime veikti rytoj.“