"The weight exacerbates everything. I've been pretty candid about that from the start of my public career," Christie said. "It's one of the major struggles of my life. I'm working on it. Like many other people across New Jersey and the country, I'm working on it."