I've worked really hard and lost the weight the right way,” the singer said in his new 'Men's Health' cover story ...