A história do casal começou por volta de 2016, quando se conheceram na universidade. A apresentação oficial aconteceu por meio de dois amigos muito próximos, que acabaram proporcionando diversos encontros entre Heitor e Natalia. Entre conversas, risadas e momentos compartilhados, o primeiro beijo marcou o início de uma relação que foi se fortalecendo com o tempo. No dia 25 de julho de 2017, o namoro foi oficializado.
Pouco tempo antes da pandemia, um sonho em comum começou a se concretizar: morar fora do país. A Itália foi o primeiro passo dessa grande jornada. Em um momento cuidadosamente planejado, o pedido de casamento aconteceu em um pequeno vilarejo nas montanhas chamado Bova Superiore, cenário perfeito para tornar o noivado ainda mais especial.
Após o noivado, a história do casal seguiu sendo escrita em novos cenários, passando por Cork, na Irlanda, até chegar a Lisboa, Portugal, onde vivem atualmente e continuam construindo juntos o seu futuro.