According to a report by People, Paul Wesley and Natalie Kuckenburg have been together for a while now, but were first linked in 2022, when they were spotted spending time in Nerano, Italy.