Teresa Rhyne vowed to get things right this time around: new boyfriend, new house, new dog, maybe even new job.