After a bunch of mess getting it installed on Mac OS X, I get it to find a song, which is a bit of trouble in and of itself, and am then stuck with this error:
sh: youtube-dl: command not found
This was sufficient for me on OS X 10.10.5:
pip install instantmusic
brew install ffmpeg
instantmusic
> ...some lyrics...
afplay foo.mp3