Funny enough, it can almost certain hold way more than 8000 songs, my MP3 player in the early 2000s could hold much, much more than that. As I said in another comment, as long as the UI isn't brain dead it should be fine. It isn't like any sane person scrolls one by one through all their songs, you usually filter by album, artist, or genre first.