This is not a surprise.
He wasn't in their future plans.
I mentioned a while ago that if he wasn't signed last year, the Bengals weren't resigning him.
Someone will pay him WR1 money, but not the Bengals.
My bet is, the Titans, Panthers, or Bears, in that order.