Interesting question. It certainly isn't possible to do so in one's lifetime, but considering the estimate that there are 97 million songs in existence, probably several centuries.
About 500+ years if they average 3 minutes a piece.
So my estimate is somewhat there. Average running time is debatable, as some of the songs in the statistics haven't ever been recorded.
