"Hey Ladies" was the first single from Paul's Boutique
, the group's first album with Capitol Records. The Beastie Boys started on Def Jam, but fought with the label after their first album, Licensed to Ill
, was released. Russell Simmons of Def Jam was irate when the group left, since he felt that he molded the group into a hit recording act, only to have them ungratefully jump to a major label in breach of their contract (they owed seven more albums). Simmons also felt Def Jam gave them credibility in the black community, which was essential to any rap act.
The Beastie Boys countered that Def Jam failed to pay them anywhere near what they were owed, and that Simmons was taking far too much credit for their success. Paul's Boutique
was a very big deal because it determined the whether the Beastie Boys were going to be a short-lived novelty act (not a stretch considering their big hit "(You Gotta) Fight for Your Right (to Party)
") or a group with staying power. The album didn't sell very well compared to their first effort, but it earned them the acclaim they badly needed at that point and paved the way to their Hall of Fame career.