Super Bowl games in NFL history that Cincinnati ultimately lost. Loyalty issues Brown is historically reluctant to fire personnel after multiple losing seasons. His first hire as head coach, David Shula, lost fifty games faster than any NFL coach in history (69 games); Shula was hired over Kansas City Chiefs defensive coordinator Bill Cowher, presumably due to Brown seeing similarities with himself and Shula in the same manner that their respective fathers (Don Shula and Paul Brown) overshadow them in many aspects. Cowher would take the head coaching position with the rival Pittsburgh Steelers that same offseason and would go on to have a 22–9 career record against the Bengals, the most wins he would have against any team as a head coach, including an 8–1 record against Shula. Cowher also beat the Bengals in the 2006 wild card game as well and went on to win a Super Bowl title that year. Shula's successor, Bruce Coslet, resigned with a 21–39 record in 2000; Brown had yet to fire him. Cincinnati's first winning seasons and postseason appearances during Brown's ownership came under head coach Marvin Lewis, who obtained a 131-122-3 regular season record with the team and helped the Bengals return to competitiveness. However, Brown was criticized for continuing to retain Lewis after the Bengals lost all seven of the playoff games they appeared in during Lewis' tenure. Following five consecutive opening-round postseason losses from 2011 to 2015, an NFL first, and back-to-back losing seasons in 2016 and 2017, Lewis received a two-year contract extension, which received harsh criticism from the media and fans. When Brown and Lewis mutually parted ways in 2018, Lewis' 16-year tenure became the most of an NFL head coach to not win a playoff game as well as the most playoff losses without a win in NFL history. Brown also values his family's connection with the franchise; evident in his choosing to name Paul Brown Stadium after his father rather than to sell corporate naming rights for it. Daughter Katie Blackburn is the executive president of the team and her husband Troy is a VP with additional family members among the front office staff. From 1994 to 2000, the Bengals paid out over $50 million to the Brown family members of Bengals staff in salaries. Former Bengals receiver Cris Collinsworth argues Brown's loyalty played a role in a decision to not persuade Boomer Esiason out