Kuigi põhiturniirilt on Bengals viimasel ajal edukalt edasi pääsenud, siis viimane play-off mäng võideti alles 1990. aastal.

57-aastasest Lewisest on NFL-is kauem ühes meeskonnas püsinud vaid üks treener. 2003. aastast Lewise käe all mängiv Bengals on play-off'i pääsenud viis hooaega järjest, mis tähistab ka klubi ajaloo rekordit.

Lewis ütles eelmisel aastal, et kui ta Bengalsiga Super Bowli oleks võitnud, oleks ta pensionile läinud, kuid hilisemates vestlustes omanikega pole lahkumisest enam juttu tulnud. "Tiimi omanik küsib seda minult alati esimese asjana, kuid mu vastus on "ei"," ütles Lewis USA meediale.

Korra on Lewis Super Bowli võidumaitset siiski tundnud - 2001. aastal Baltimore Ravensi abitreenerina.