Historical clue formulations

• Mutely showed respect — 2011-10-02
• Tipped one's hat to — 2010-05-08
• Paid respect to — 2005-01-11
• Paid respects to — 2004-06-13