The first year of a new decade closed out with several future classics on the top of the charts, including one recorded three years earlier