For example, I take a deep cut from a pop album and make a music video. Would this be permitted. Or can it be a cover?

Of course… Well, you know Fan Art are generally illegal in a strict interpretation, but all people are very happy with Fan Art. Star Wars, Pixar and many companies are very happy with Fan Art. For example, I am going to use music of Fey (La espuma de los días).