The Cincinnati Bengals brought back troubled receiver Chris Henry on Tuesday, a move that coach Marvin Lewis emphatically ruled out only a month earlier as inappropriate.