Melissa Newman reveals a softer side to her parents, as well as never-before-seen family photos

For many, Hollywood power couple Paul Newman and Joanne Woodward represented the ultimate in movie-star allure

Together, the actors held two Academy Awards, four Emmys and a long résumé of classic movies such as Butch Cassidy and the Sundance Kid and The Three Faces of Eve. Their partnership has also been the basis for recent projects including Ethan Hawke’s Max miniseries The Last Movie Stars and Newman’s posthumous memoir, The Extraordinary Life of an Ordinary Man, both released in 2022.

Behind closed doors, however, the iconic stars revealed a softer side.

“They could have their knockdown, drag out fights, but they always came clinging back to each other,” their daughter, artist and former actress Melissa Newman, tells PEOPLE exclusively. “Which is amazing in Hollywood — that they managed to navigate this relationship.”