More than diet (although I still watch what I eat), I believe its more about going out and exercising.
Currently, Im going to the gym early in the morning and after work every day. It feels good to be able to run a couple of miles without having to stop to rest. Never thought I could have done it two months ago.