The company alleges that they have been using a stylized version of the term "Mayhem" on their surfboards and merchandise for over a decade and that Gaga's album logo closely resembles theirs.