Like many people, Vicky saw her weight creep up after getting into a new relationship