Music Video shuffle


I have got a WDTV live player which I have had for years.I download music videos onto it & shuffle them. I want to purchase something similar, but I need it to be able to shuffle the videos. I don’t want it to play them in alphabetical order. Have you anything new on the market, that does this?