20 Iconic Songs of the 2000s That Activate the Nostalgia in All of Us. Story by Precious Gibson • 1mo. T he 2000s were an iconic time for every facet of entertainment.