Historical clue formulations

• Deadhead icon — 2009-06-03
• Ice cream flavor Cherry ___ — 2008-07-15
• Grateful Dead leader — 2000-02-06
• Andy of "The Untouchables" — 1999-05-11