During an acting career that spanned six decades, Newman, who died Friday at 83, brought to life some of the most vivid characters in American cinema and avoided the traps that tripped other leading men.
Newman gained fame after playing a series of intense characters in the late 1950s and early 1960s but his acting gifts were most obvious later in his career during "The Verdict" and "Nobody's Fool."
"In some ways, he was the Greta Garbo of male stars," Basinger says. "We say that we relate to movie stars because we feel understand them, know what they're thinking and feeling but Paul Newman is one of the exceptions that proves the rule. He had this air of quietly contained power. He didn't let you inside and that's what holds you to him. There is something unknown about him. He kept his mystery. He kept his secret."
Newman studied acting at Yale University and then at the Actor's Studio in New York under Lee Strasberg.
His first notable performance came in "Somebody Up There Likes Me," the story of middleweight champion Rocky Graziano.
The portrayal earned him comparisons to Marlon Brando, another student of Strasberg.
Newman explained to host James Lipton during an episode of "Inside The Actor's Studio" that Graziano told him Brando had been in the gym studying the middleweight champion before "A Streetcar Named Desire."
"Marlon and I were working off the same guy," Newman said.
After earning praise for "The Long, Hot Summer" and "Cat on a Hot Tin Roof," Newman moved beyond the Brando comparisons when he played pool shark Eddie Felson in "The Hustler" in 1961 and the title character in "Hud" in 1963.
These were not mere star turns, with Newman trading on his rugged features and liquid blue eyes, but roles that required a subtlety that would become his trademark.
"Paul Newman is a big name. He doesn't lose his identity in these roles," Basinger said. "But you could think of him as Hud or Fast Eddie or [Cool Hand] Luke and those are three distinctly different characters."
Basinger, whose latest book is "The Star Machine" — an examination of the star-making studio system, says that Newman managed to survive when that movie-making machinery collapsed in the late '50s and '60s.
"He represents the last of the studio-developed great stars," she says. "He kept going on his own terms and defined himself by and for himself and make it work."
Newman emerged as "the outlaw figure: the man who fights the system and the establishment."
Newman was famously indifferent to his early work.
He said it was all "too big," but his portrayal of Felson and, even more so, Hud, signaled a willingness to play flawed men without apology.
"He allowed a nasty streak to be shown," Basinger said. "Most movie stars, even when they play a negative role, usually find a way to let you know that they are only acting. He never did that."