Natalia Vedenina conheceu Paul num site de procura de amigos, com a simples intenção de fazer novos conhecidos em outros países. Aos 52 anos, ela nunca imaginou que se apaixonaria por um homem de 25 anos. A relação entre eles começou com frequentes chamadas pelo Skype.
Paul, que trabalha como programador remoto, e Natalia, que estava reformada há muitos anos devido a uma deficiência que a impedia de sair de casa, mantiveram um relacionamento à distância durante três anos. Durante esse período, Paul apresentou Natalia à sua família.
No quarto ano, Paul pagou a passagem de avião para Natalia. A família de Paul recebeu calorosamente a amada russa, e, após uma semana no país dele, Paul pediu Natalia em casamento, pedido que ela aceitou com entusiasmo. O casal celebrou dois casamentos: um em África, de forma sumptuosa, e outro em Cherepovets, mais íntimo, entre amigos.
Paul decidiu mudar-se para a Rússia por causa de Natalia, encontrando trabalho como tratorista antes de se tornar freelancer, o que aumentou significativamente o rendimento da família.
Em 2017, Natalia deu à luz gémeos, Daniel e David, que foram recebidos com alegria por mais de trezentas pessoas, entre amigos e familiares, que se reuniram sob as janelas do hospital onde ela estava.
Paul integrou-se plenamente na vida russa, convertendo-se à ortodoxia e frequentando regularmente a igreja aos domingos.
Ele também passou a apreciar os banhos russos, e a sua mãe, que o visitou durante alguns meses, cuidou carinhosamente dos netos.