Historical clue formulations

• They're inseparable, sang Sinatra — 2004-12-10
• End of the story? (1964) — 2000-01-19
• 1955 Frank Sinatra hit — 1995-07-24
• 1955 Sinatra hit — 1994-01-11