NEW YORK (AP) — Major record labels are suing Internet radio giant Pandora for copyright infringement for using songs recorded before 1972 without paying license fees.

The labels, including divisions of Sony, Warner and Universal, argue that songs such as Aretha Franklin's "Respect" and the Beatles' "Hey Jude" are not covered by federal copyright law, but they have been protected in common law by states including New York.

The labels say artists and labels have been deprived of tens of millions of dollars every year by services such as Pandora Media Inc.

Pandora streams songs randomly according to artists or genres like "Motown" or "'60s Oldies."

The labels also sued satellite radio company Sirius XM Holdings Inc. last year in a similar case.

Pandora did not immediately respond to a request for comment.