Since committing to a regular fitness routine, Sheeran has lost more than 30 lbs., he told Men's Health. Sheeran’s workouts ...