Paul Wesley começou a namorar a modelo Natalie Kuckenburg em novembro de 2022, logo após sua separação de Ines de Ramon se tornar pública. O casal, que tem uma diferença de idade de 18 anos, foi visto pela primeira vez se beijando em Nerano, Itália, e mais tarde assistiu a um jogo do New York Knicks juntos. Kuckenburg compartilhou vislumbres de seu relacionamento nas redes sociais, incluindo fotos com Wesley e seu cachorro.
Publicidade