Pandora has done its own lobbying for years, with a focus on antitrust, radio station ownership, the FCC, copyright, and music licensing topics. The company even hired congressional staffer Dave Grimaldi last spring to aid its government-facing activities and brought in Steve Bené as a brand new general counsel in October. The choice to team up with a major lobbying powerhouse further indicates how seriously Pandora is taking the legal issues facing both streaming and any Internet business.