Bolt's relationship with Puma started way back in 2002, and his $10 million-a-year deal is by far the most lucrative in athletics.