InBev USA has appointed a new agency of record for its Stella Artois, Beck's, Bass, Brahma and Rolling Rock beer brands.