Paul Wesley dan Natalie Kuckenburg pertama kali terlihat bersama saat liburan bareng pada November 2022. Pada saat itu, pasangan ini terlihat menikmati kencan makan malam romantis di Nerano, Italia. Paparazi menangkap momen keduanya sedang berciuman, ditambah masing-masing melakukan lovestagram dengan mengunggah foto dari lokasi yang sama di akun Instagram mereka yang menegaskan hubungan keduanya.
Sejak saat itu, Paul dan Natalie tampak tak ragu untuk memperlihatkan kemesraan mereka di publik. Di Hari Valentine, model tersebut mengunggah foto-foto romantis mereka di media sosial dan menyebut kalau aktor Fallen II ini adalah sahabat, belahan jiwa, dan segalanya.
"Aku mencintaimu @paulwesley. Terima kasih telah membuat saya menjadi perempuan paling bahagia di dunia!“ tulis Natalie.
Sementara itu, dalam wawancara dengan People pada Maret 2024 lalu, Paul Wesley sendiri mengaku kalau kekasihnya itu selalu membuatnya tertawa. Hal tersebut sangat penting bagi sebuah hubungan, yang juga menjadikan mereka lebih rukun serta bahagia.
“Ada dua orang yang paling lucu dalam hidupku—Nomor satu, anjingku, dan nomor dua, sejujurnya, pacarku,” kata Paul Wesley pada saat itu.
"Aku pikir alasan kami bisa rukun adalah karena yang kami lakukan hanyalah tertawa dan aku pikir itu mungkin salah satu hal terpenting dalam sebuah hubungan,” tambahnya.