Brooks announced a new footwear sponsorship deal with two-time U.S. Olympian Kara Goucher on Monday.