Historical clue formulations

• Bieber's "That Should ___" — 2024-05-15
• "It's Not Easy to ___" — 2007-03-22
• "Let It ___ " (Everly Brothers hit) — 2003-02-28
• Sammy Davis Jr.'s "I've Gotta ___" — 2002-11-01