I was initially skeptical that the 2003 song Maps by New York art-punk outfit Yeah Yeah Yeahs was the most influential song of the 21st century. However, the story on popbitch is strangely convincing.
Here is Maps:
Here are two songs that pay homage to it.
Source: All Mapped Outby