Paul is a hilarious big teddy bear. He'd love nothing more than to get fit and healthy. An ex-military man with a heart of gold, Paul always roots for the underdog, probably because he is one of them. America will pull for this very likeable guy.
At 43, Paul's main concern with being overweight is his family history of bad health. His dad died at age 47, his grandfather at age 49, and his great grandfather at age 51. Paul is determined to break the trend.
Kelly is a nurse who has just recently started caring for herself. Up to this point, she has spent every moment of her life putting others first. She feels that this is her moment to shine and she will stop at nothing to get healthy and fit... even if that means going on a show with her ex-husband Paul.
Kelly is an avid tennis player who has had a tough time of it recently because of her weight. Kelly wants nothing more than to have children of her own, and feels that her weight is preventing her from realizing that dream.
Paul and Kelly met online and married shortly after. They were married for 7 years before their divorce in 2006.