Anthony and Jhanilka Hartzog were $114,151 in debt and set a goal to pay it all off by Jhanilka's 30th birthday.
After looking at their expenses, the couple told Good Morning America they came up with budgets for everything from dining, entertainment and transportation, to even their pet.
But instead of just becoming frugal, they put in extra work to tackle the large sum of money.
"We increased our income as much as we can, so 9 to 5, we worked our normal jobs, and 5 to 10, we worked outside of that," Anthony said.
They picked up side hustles, including dog watching, renting out their cars and work at a gym.
READ ALSO: Atlanta Uber driver graduates after passenger pays off college debt