I was surprised how much cardio fitness improves by just losing weight. After losing close to 10 kgs I was able to run a 5K consistently 3 times a week and reached a respectable level of fitness for playing basketball
You literally feel lighter on your feet, like there's a spring in your step when you lose a good amount of weight. Imagine carrying around a 10kg weight with you all day.
