Historical clue formulations

• Newly arrived — 2014-03-12
• Bieber with the 2010 hit "Baby" — 2012-10-22
• 2004 Olympic track gold medalist ___ Gatlin — 2004-09-10
• Like a news bulletin — 1999-04-16
• Newly arrived — 1995-01-27