Lee Marvin
He had a big hit with "The Professionals" (1966), a Western directed by Brooks and also starring Lee Marvin.