Historical clue formulations

• "Two Tickets to Paradise" singer — 2013-07-06
• "Baby Hold On" hitmaker, 1978 — 2009-10-24
• Singer of the Top 10 hit "Walk on Water" — 2007-03-30
• "Baby Hold On" singer — 2000-05-25