Traditionally, to use music as a video soundtrack you need two licences: one for the song and one for its recording, i.e. “composition” + “master use”.
1. To pitch a song (composition) into a video, it is necessary to apply for a licence from its author and/or its publisher, if any, or the collecting society to which they may have mandated.
2. To use the sound recording of that song, you must apply for a licence from the holder of the master rights (normally record labels) and the collecting societies of the performing artists involved in the recording. This is generally only the case if those performers have mandated the related rights collecting societies.