Серце Пола Уеслі недовго було розбите. Репортери Daily Mail помітили актора у товаристві нової обраниці під час романтичного відпочинку у селі Нерано, Італія. За даними таблоїду, дівчину звати Наталі Кукенбург, їй 22 роки, і вона працює моделлю. Спочатку папараці зняли нову пару за вечерею в місцевому ресторані, а потім на борту яхти, де вони були повністю захоплені один одним, обіймалися і обмінювалися поцілунками.
Нове кохання Уеслі знайшов менше, ніж через два місяці після офіційного оголошення про розрив із дружиною Інес де Рамон. Зазначимо, що чутки про розлучення подружжя з'явилися за кілька місяців до того. Тоді ж Уеслі вперше помітили на вулицях Нью-Йорка в компанії моделі Наталі Кюкенбург, і без обручки.