"A little bit over a year ago, I literally struggled to walk down my hill to the mailbox," he shared of his weight-loss ...