Brown-Forman has entered into a mutli-brand, multi-year sponsorship deal with the Kentucky Derby and racetrack Churchill Downs, as it looks to strengthen its ties with the event.