The package youtube-dl 2019.01.17-1.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
