Rok poté si zahrál s Elizabeth Taylorovou ve filmu Kočka na rozpálené plechové střeše podle stejnojmenné hry Tennesseeho Williamse. Snímek zaznamenal ohromný úspěch a oba hlavní představitelé byli nominováni na cenu Akademie. Média spekulovala o tom, jestli spolu neměli románek, čerstvě ženatý Newman to ovšem popřel.
"Proč by někdo šel ven na hamburger, když ho doma čeká steak?" řekl na téma věrnosti pro Playboy. Woodwardové se ovšem tahle analogie moc nelíbila. "Cítila jsem se jako kus masa," vzpomínala. Vztah s hollywoodským sympaťákem měl i stinné stránky, zejména jeho alkoholismus, dokonce i vyjížďky pro "hamburgery" se konaly. Přesto tvořili stabilní pár, který navenek působil jako mimořádně šťastný, a navíc spolu i často spolupracovali.
