Yes, losing weight helps. I started this bike riding thing at 312lbs back in Feb/2011. I am down to 296lbs as of today, 4/12/2011.

I can tell a difference.