This is probably up to debate, depending on what you consider a "song." Bull of Heaven has a number of "songs" of incredible length, with the longest requiring about 8 septillion years to play (by comparison, the estimated age of the Universe itself is only about 14 billion).