Some of the qualities available for any given YouTube video are video only. More information can be found in the wiki
Conversion of video-only streams + audio -> video and audio -> mp3 are supported on Windows, Mac and Linux, using the ffmpeg library. This is a userscript that allows the user to download any streamable YouTube video in selected formats.