Frank Sinatra and Clint Eastwood didn't compete for the same roles very often, but when they did, the stakes were high.