Natalia Vedenina poznała Paula na stronie internetowej poświęconej poszukiwaniu przyjaciół, mając jedynie zamiar nawiązania nowych znajomości z ludźmi z innych krajów.

W wieku 52 lat nie spodziewała się, że zakocha się w 25-letnim mężczyźnie. Ich relacja zaczęła się od częstych rozmów przez Skype.

Paul, zdalny programista, i Natalia, która od wielu lat była na emeryturze z powodu niepełnosprawności uniemożliwiającej jej opuszczanie domu, utrzymywali związek na odległość przez trzy lata.

W tym czasie Paul przedstawił Natalię swojej rodzinie.

W czwartym roku ich relacji Paul sfinansował bilet lotniczy, aby Natalia mogła go odwiedzić. Jego rodzina przyjęła ją ciepło, a po tygodniu spędzonym w Afryce Paul oświadczył się Natalii, na co ona z radością przystała.

Para zorganizowała dwa wesela: jedno wystawne w Afryce, a drugie kameralne w Czerepowcu, w gronie bliskich przyjaciół. Paul postanowił przeprowadzić się do Rosji, by być bliżej Natalii.

Pracował tam jako kierowca ciągnika, a potem przeszedł na wolny zawód, co znacznie poprawiło sytuację finansową rodziny.

W 2017 roku Natalia urodziła bliźnięta, Daniela i Dawida, których narodziny zostały radośnie przyjęte przez ponad trzysta osób. Przyjaciele i rodzina zebrali się pod szpitalem, aby świętować razem z parą.

Paul całkowicie zintegrował się z rosyjskim stylem życia, przeszedł na prawosławie i regularnie chodził do kościoła. Docenił także tradycyjne rosyjskie łaźnie, a jego matka, która odwiedzała ich na kilka miesięcy, z miłością opiekowała się wnukami.