The Hollywood legend died in 2008 at the age of 83 after a reported battle with cancer, and his final film project, Lucky Them, subsequently stalled.
Newman was an executive producer on the movie, about a female music journalist sent to interview her rock star ex-boyfriend, and planned to make a cameo appearance.
After his death, his widow, Joanne Woodward, decided to help move the project forward, taking over her late husband's role as executive producer and assembling a cast which included Australian actress Toni Collette in the lead role.
It has now emerged the movie has gone into production and started filming in Seattle, Washington on Saturday (26Jan13), according to Deadline.com.
The start date was extra poignant for the cast and crew as the day would have marked Newman's 88th birthday.
Collette appears in the movie alongside Spider-Man 3 star Thomas Haden Church, Oliver Platt and The Help's Ahna O'Reilly.