The package youtube-dl 2017.12.31-1 has been added to kali-rolling. It has been imported from Debian: https://tracker.debian.org/pkg/youtube-dl -- More information about youtube-dl: http://pkg.kali.org/pkg/youtube-dl
