A few weeks ago, it seemed that Cincinnati Bengals head coach Marvin Lewis was on his way out. But as Lee Corso is fond of saying, "not so fast my friend."

The Bengals, in a surprising move, re-signed Lewis to a two-year deal that will run through through the 2019 season.

"Marvin Lewis has been an important member of the Cincinnati community and the Bengals family for the past 15 years, and we are happy to have reached this agreement," team owner Mike Brown said in a statement. "Marvin has made significant contributions during his time here. While recently we have fallen short of our expectations, we have full confidence in Marvin to re-establish winning football in 2018."

The Bengals finished this season with 7-9 record with their 31-27 win over Baltimore on Sunday.

Lewis is the NFL's second-longest-tenured coach, behind only Bill Belichick of New England, but he is the only coach in league history to lose his first seven postseason games. 

"My family and I are very grateful for the opportunity to stay in Cincinnati and continue my career with the Bengals," Lewis said in a statement. "My job is to win a World Championship. We have a talented roster full of veteran leaders and emerging young stars, and I am committed to making the necessary improvements to put this team in the best position to win."

Lewis has posted a 125-112-3 record in his 15 seasons in Cincy. He's the Bengals' all-time leader in wins, losses and postseason appearances.