Był lowelasem
Gdy Paweł Deląg poznał Patrycję Markowską, był związany z modelką Bogną Sworowską. Wcześniej brylował na ściankach m.in. z Katarzyną Skrzynecką, Marią Seweryn czy Katarzyną Gajdarską, która jest matką jego syna Pawła juniora. Aktor zawsze był uważany za kobieciarza. W końcu żadna z pań nie zagrzała na dłużej miejsca u jego boku.
- Jestem typem człowieka, który potrzebuje bardzo dużo wolności w relacjach. I w przyjaźni, i w miłości. Wolności to znaczy, że nikt inny mnie nie kontroluje, nikt nie próbuje mnie zdominować - powiedział Deląg w wywiadzie dla "20m2" Łukasza Jakóbiaka.