Youtube-dl can convert to mp3 and add cover-art from the Youtube thumbnail, not real cover-art, but in most cases that is fine:

$ youtube-dl --extract-audio --add-metadata --xattrs --embed-thumbnail --audio-quality 0 --audio-format mp3 URL