Paul Newman was 44 years old when he starred in the film "Butch Cassidy and the Sundance Kid," which was released in 1969. He was born on January 26, 1925, and the movie came out in 1969, so he was 44 at that time, acting alongside Robert Redford in this famous Western film.