YouTube don't need a license because they say they are covered by safe harbors / DMCA, so the record companies have negotiated separate agreements with YouTube. The fact that safe harbors were designed for passive intermediaries like ISPs and not a service like YT that promotes and makes money and gets value from all the music people upload (including record companies) is glossed over by YouTube.