Пол Нюман бил сърцеразбивача на своята епоха и дори съвременните знаменитости го признават. Веднъж Брад Пит, заедно с Джордж Клуни, ги нарече, „най-красивите мъже на света“. Не е чудно, че е имало много слухове за множество афери на Пол.

Той сякаш никога не ги е забелязвал и веднъж, в свое интервю, казва: „Имам стек вкъщи. Защо да търся хамбургер?“ Съпругата му обаче не е била впечатлена, като заявява: „Всеки път, когато чуя тази реплика, искам да избухна.“