Some mature agencies are getting paid millions of dollars a year by Fortune 500 brands for their services.