(CNN) - Caroline Mickey was sure of several things. She knew she was going to marry Jon Balajthy. She knew she wanted to be a nurse. And she knew she and Balajthy were seriously overweight.
Mickey, 22, and Balajthy, 23, met in middle school band class. She played the clarinet, he the tenor saxophone.
"He got pretty overweight in the fourth grade, and I got chubby in the seventh," Mickey recalled.
But the real weight gain began after high school. The couple started a long-distance relationship when Mickey went to Lock Haven University in their home state of Pennsylvania and Balajthy attended the University of Maryland.
"It sucked," Mickey said. "I was lonely in college, and I missed him. So there was a lot of emotional eating."
Having a college meal plan also didn't help. Mickey feasted on buffet-style meals for breakfast, lunch and dinner. "It was very much a serve-yourself pasta bar, make-your-own pizza dining hall, and breakfasts were always make-your-own waffles, topped off with everything terrible."
At his campus, Balajthy also developed bad eating habits such as finishing off a box of Entenmann's pastries in one sitting. He periodically ate calorie-dense dishes such as his favorite meal: pasta with vodka sauce.
"I was on track to some serious health issues," Balajthy said. "First, being heavy takes a toll on your body. My back always hurt, and I couldn't do much because I was always hurting. It doesn't take much to get diabetes and heart disease.
From freshman year to the end of college, Mickey's pant size stretched from a size 12 to 18, her largest fit. At graduation, she weighed 235 pounds, standing at 5 feet 7 inches; Balajthy was 325 pounds at 5 feet 8 inches.
The couple got a place together shortly after graduation. They didn't fully acknowledge how big they had gotten, but their families started giving them subtle hints to lose weight.
"Weight is a touchy subject to address," Mickey said. "Jon's mom sent him a care package with an exercise ball in it. She didn't tell me to lose weight because I am not her daughter, but I know she wanted me to be healthy."
Once Mickey enrolled in nursing school at Marymount University in Arlington, Virginia, she couldn't ignore their weight any longer, especially after learning about diabetes, heart disease and obesity the first semester.
She practiced measuring blood pressure at home and tested Balajthy, only to discover he had hypertension.
That's when the eating out, snack foods and indulgent meals stopped, and the couple of eight years seriously looked into getting fit.
Mickey dumped all the calorie-rich food in their kitchen in a trash bag. "I threw out the full-fat ice cream, chips, cookies, just everything in the house. Even the old Halloween candy," she said.
Deciding to work out together, the two went jogging for one mile around a lake near their home. "We were so out of shape at first that we usually had to walk around it," Mickey recalled.
But the exhaustion only inspired them to stick with their goals. They enrolled at Planet Fitness, a gym near home. For the first three months, all they did was cardio, exercising on machines such as the elliptical and treadmill for half an hour. They also started calorie counting.
In the first month, Mickey dropped 10 pounds -- an instant boost of confidence.
"I never tried to run or go to the gym until we started losing weight together," she said.
Balajthy agreed. "It's amazing how easy it was after we started. I realized I liked going to the gym, and there was never a time that I thought, 'I'm having a miserable time.' "
Within three months, the duo had lost enough weight to make a big impression at a family reunion in Pennsylvania. Some relatives hadn't seen them since college graduation.
"We didn't tell anyone that we started to work out," Mickey said. "So the reactions were intense and funny because we saw our family with 50 pounds less on us."
For the first time, Mickey dared to wear a bikini. "Even when I was little I had to wear tankinis," she said. Now people called her the "ever-shrinking woman."
After eight months, Mickey and Balajthy are down to 145 and 195 pounds, respectively. Their workouts have changed, too; they do 30 minutes of cardio and 30 minutes of weight training four to five times a week. They're working on toning up and being active, which means fitness doesn't stop at the gym.
Balajthy bikes to the University of Maryland, where he is a doctoral candidate in physics. The couple take their dog on runs or play tennis in the evenings. On the weekends, they go on hiking trips, excursions Mickey always dreamed of doing when she was heavier. Now they're hiking 20 miles while carrying 40-pound packs.
Staying active has been a plus for Balajthy, who said he's always been a boredom eater. "I would watch TV with a bag of chips and finish it off."
There are no chips at home anymore. Besides counting calories, the pair started cooking more. Their dinners usually consist of skinless chicken breasts or fish with a veggie side such as broccoli or green beans and a salad.
"We even use yogurt dressing and don't have a lot of carbohydrates for dinner," Mickey said. "Jon's mother used to serve dinner rolls, but we don't eat bread and butter anymore because there are a million little things you can do to keep the weight off."
They enjoy eating out though and occasionally treat themselves to Thai, a favorite for Balajthy.
In the end, the couple said there were no hidden secrets to losing weight. "If you just go outside and do little things, like exercise and eating healthy, it works," Mickey said.
But they said the key was working out together.
"Working out with Caroline has kept me on track. I wasn't driven to lose weight and didn't think I could," Balajthy said.
Now they are happy with their weight, Mickey said she is looking forward to trying on wedding dresses and starting their life together as a married couple.
Copyright © 2013 CNN. All Rights Reserved
There will be several holiday-themed events this weekend in the Fort Wayne area, including Christmas displays, children’s parties, visits from Santa Claus, and more.
A man is in critical condition after a stabbing early Sunday morning in Bluebird Court, off of St. Joe Road.
The 122nd Fighter Wing hosted the annual Airman of the Year Awards on Saturday afternoon to celebrate the achievements of members of the 122nd.
Saturday marked the 72nd anniversary of the Pearl Harbor attack. Fort Wayne area veterans and their families met for a service at the Allen County War Memorial Coliseum to remember those who lost their lives back on December 7, 1941.
A doctor who performs abortions in Fort Wayne, Gary and South Bend has been asked to appear before the Indiana Medical Licensing Board.
Each year, students at Taylor University attend a men's basketball game and are completely silent until the Trojans score their 10th point of the game. The game is known as "Silent Night."
Governor Mike Pence is directing flags at Indiana state facilities be flown at half-staff on Saturday, Dec. 7 in honor of Pearl Harbor Remembrance Day.
A national campaign wants the NFL's Washington Redskins to change its name to not be offensive to Native Americans, and it could effect teams across the country.
The Lilly Endowment Inc. has given more than $62 million to 39 Indiana colleges and universities to increase employment opportunities for college graduates. receive
A two-car crash tied up traffic for a short time on Illinois Road at the entrance to Jefferson Pointe.
It's been a year since FBI agents and police raided several homes in Fort Wayne. The center of the investigation was Michael Fabini's home.
Contrary to popular belief, poinsettias are not toxic to humans or pets. Some mild side effects are possible if they are eaten.
A Fort Wayne man had the opportunity to have lunch with Nelson Mandela 20 years ago. He says the experience is something he has carried with him throughout the years.
The suspects face bank robbing charges, as well as charges of assaulting and putting in jeopardy the lives of others.
The yellow brick building that served for decades as the club house for the Elks Lodge 155 golf course in Fort Wayne is being demolished.