The Titans and the Bengals have played a lot over the years- dating back to their days from the AFC Central. The Titans lead the all-time series 39-33-1. They met one time in the postseason, back in 1991 (the 1990 seaosn), and the Bengals beat the Oilers 41-14. I was 10.
Here is something interesting: the all time score between these two franchises is Bengals 1,701 Titans/Oilers 1,694. That's right, 73 games have been played between the two franchises and only 7 points separates them in those contests. That is pretty crazy.
The Titans are 4-1 all-time at Paul Brown Stadium. The last time they played in Cincinnati was in September of 2008. I remember that game well because it was the day after my oldest son was born. We watched it in the hospital. The last meeting between these two was in November of 2011. The Titans lost 24-17 in a game they really should have won.
Ken Whisenhunt is 1-1 in his career as a head coach against the Bengals, but he has faced them a lot over the years because he was on the Pittsburgh Steelers staff from 2001-2006. Marvin Lewis is 3-2 in his career against the Titans.