This app is available on Google Play, but it does not support downloading videos.
The app didn't feel secure to us, with its intrusive ad pop-ups and attempts to get us to download other apps.
Our take MP3 Juice makes a wide range of songs easy to search for, play, and download as MP3 files.