"Last year, I got into running and I was like, 'I'm going to start running,' and then I would run on the treadmill and feel great," he recalled. "But I'll get too thin. I lose weight so quickly."