Legal Question in Intellectual Property in California

You'll need permission from both the record company AND the music publisher. Typically, permission is requested IN WRITING, submitted to the licensing manager at each company.

Don't be surprised, however, if they deny your request. These companies are in the business of making money from licensing music. So, unless you're prepared to offer a fee....

Through written agreement for use, and payment of their licensing fees.