I noticed this same issue with my HTC Hero, and then it seemed to go away. Now I've noticed it again. The issue is this: I have around 2700 songs on my SD card, all in a folder called Music, and they are arranged, quite logically, by artist and album under that. Unfortunately, when I put the music application on random, it seems to get stuck on 4 or 5 artists (and sometimes within those artists, one particular album) and play those almost exclusively, with only an occasional diversion to some other artist. At one point it was so bad that a. it played one particular song 6 times in a 4 hour period, and b. I got so tired of one of my artists, I deleted it entirely! So, is this a bug with the built in music player? Is it because of the amount of music I have? Is it because of where my music is stored? Has anyone else had this problem? (Or does Android OS just have an affinity for The Byrds? ) Are there any other music apps I can try? I tried Simply Music, and it did work much better on the randomization, but it hung for a few seconds several times (for no discernable reason) and it is very slow to load. Any feedback would be appreciated.