Egy nemrég megjelent könyv szerint Paul Newman biszexuális volt, szeretői között pedig olyan nevek szerepeltek, mint például James Dean. A szeptemberben elhunyt Newmanről állítólag még Marlon Brando is azt állította, hogy a férfiakat sem vetette meg, legalábbis ezt állítja Darwin Porter, a The Man Behind The Baby Blue Eyes című könyv szerzője.
"Sosem tudott lóvá tenni. Paul Newmannek - akárcsak nekünk - rengeteg kalandja volt a forgatások során, és legalább annyira biszexuális volt, mint én" - idézte a Digital Spy a The Globe alapjána Brandoval 2004-ben készített interjú részleteit, amit állítólag Porter készített vele. A színész családja undorítónak nevezte a feltételezést. "Paul tudta, hogy az emberek kételkednek a szexuális hovatartozásában. Joanne [Newman özvegye] életében ez a legrosszabb, ami történhetett, hiszen most egyedül kell szembenéznie a vádakkal" - tette hozzá egy állítólagos ismerős.