When you spend time with Andrew Cuomo, it can be easy to forget that a little more than two election cycles ago his personal life was in shambles and his political career appeared to be over.