پل نیومن در بین بازیگران هالیوود جزء وفادارترین ها به خانواده و همسر بوده به طوری که بیش از پنجاه سال با همسرش زندگی کرد تا اینکه مرگ آنها را از هم جدا نمود.
روزی خبرنگاری (خبرنگار نشریه پلی بوی) از او سوال کرد چرا هرگز توسط بازیگران و زنان زیباروی هالیوود از راه به در نشده و او جمله مشهورش را به زبان آورد:

" وقتی مردی یک استیک آبدار در خانه دارد خود را آواره خیابانها برای یک همبرگر خشک و خالی نمیکند"