If you downloaded it from the creator of the video, it's public domain. Streamed videos, however, are not PD. So if those music videos were recorded off of MTV, it's not legal. If you found a site that has it, but it's not from the creator, that's not legal, either (unless it says that it is PD) If it was downloaded from the creator, that's legal.
hope that helps