The Hear'Say star swapped endless cardio for three focused strength sessions, more protein and proper recovery ...