Android - Respecto a hacer una app de música...

Hola, compañeros. Ésta es mi primera vez publicando en éste foro.
Resulta que tengo una duda a ver si alguien pudiera orientarme un poco, jeje. ¿Cómo puedo obtener un listado de vídeos de YouTube y a su vez convertirlo en mp3/mp4 para guardarlo en el dispositivo?.

Como un descargador de música, vaya...

La verdad es mi primera vez en éste mundo de Android, sólo tengo algo de noción de desarrollo web. Si alguien me pudiera orientar un poco se lo agradeceré mucho.