The Bengals recently lost Pro Bowl WR TJ Houshmandzadeh to the Seahawks, which was a big blow to them. With the lost to Housh, they had no #2 wide receiver. Their options were troublesome Chris Henry and Jerome Simpson (who I think will become a bust). They wanted to sign Coles, but they had to win him over from the Buffalo Bills.
Laveranues Coles was a former 3rd round draft pick from Florida State. During his career at Florida State, he had been arrested multiple times, including a shop lifting incident. After spending a couple years in New York, he signed with the Washington Redskins in '02. During the '03 season, he was voted to the Pro Bowl. After leaving Washington, he rejoined the Jets for several years.