Songs on recordings would require a mechanical license. There's a fixed royalty rate for that. Video rights need to be individually negotiated, last time I heard. That requires talking to the authors or agents and publishers. Not as easy as getting a mechanical license. Youtube videos are supposed to have rights belonging to the writer/poster, but they don't pay too much attention till someone else raises a fuss. So what are asking for is vague in a legal sense.