Historical clue formulations

• 1956 Sinatra song — 2001-01-28
• 36-Across song from "To Have and Have Not" — 1996-11-22