A free app for Android, by GoTube Studio.

GoTube is a video streaming application. It is the best way to enjoy your favourite songs. 

GoTube is simple to use. You can search videos by name or the artist. The video will be played in a new window. The user interface is designed to be simple and intuitive. The video quality is adjustable. You can choose from the following options: HD, standard, and minimally intrusive.

There is a playlist that will allow you to listen to all the songs in one go. There is also a playlist that will allow you to play all the songs of a particular genre.