Red Bull have missed out on a significant new deal.