Generally, you cannot legally record and distribute someone else's music without permission—it's protected by copyright. However, three pathways exist:
Obtain a mechanical license (for audio-only covers) via Harry Fox Agency, Easy Song Licensing, or directly from the publisher. For video (YouTube, etc.), you need a sync license—harder to get, often negotiated case-by-case.
Allows unlicensed use for: criticism, comment, news reporting, teaching, scholarship, research. Courts weigh four factors:
Warning: Fair use is a defense, not a right. Most cover videos on YouTube rely on Content ID monetization deals, not fair use.
Check the U.S. Copyright Office registration records if uncertain. When in doubt, license it.