Vypadá jako princ z pohádky, ostatně ho i hrál ve filmu Jak si zasloužit princeznu. Ženy jsou z něj celé pryč, jenomže Pavel Řezníček se neoženil a zřejmě to ani neplánuje. Označuje se za plachého samotáře a introverta, takže to, vzhledem k profesi, nemá jednoduché. Idol žen měl v posteli například Simonu Krainovou (47) či Michaelu Badinkovou (41) – samozřejmě jen před kamerami. A nebavilo ho to: „Nic příjemného to není. Za kamerou stojí plno lidí, kteří už nejspíš sex taky provozovali, a tak stoprocentně vědí, jak to má vypadat. Kdybych hrál třeba na harfu, určitě tam tolik lidí nestojí a neříká, že to hraju blbě a že se ta harfa musí držet jinak.“