Mike's evolution came as a shock, when he was fired from Columbia University and started working in a deli