Default [Q] Music video app (Pandora that plays videos)?

I am looking for an app that is like pandora but play videos, not just audio.
Any suggestions?

Thanks in advance..
Current Devices:
HTC One
Acer Iconia a200

Older Devices:
HTC Aria
HTC Inspire