Lewis has interviewed at least twice for NFL head coaching jobs this winter, and there is reason to believe those conversations, this time, were more than ceremonial.