One of the most lucrative sponsorship deals in the Premier League has been cut short