It turns out Ochocinco didnt pay Aaron Hernandez for #85. Hernandez voluntarily gave it up. But according to ESPN Page 2 Ochocinco did presented Hernandez with a contract that included, among other things:
dancing lessons
200 retweets
signed Carson Palmer memorabelia
a lesson on how to say your new jersey number in spanish
All in exchange for #85.
Heres the contract that Ochocinco presented to Aaron Hernandez according to ESPN Page 2: