After making Caesars Palace his home in 1967, Frank Sinatra embarked on a decades-long relationship that saw him bring the house down nightly.