Frank Sinatra was once attached to play a role that was eventually played by Clint Eastwood, but Sinatra left his mark on the project anyway.