My guess is that it's probably something like:

1. Less fat == better coronary function
2. Better coronary function == fuller erections

I would venture that it probably isn't losing weight, it's that you have a better blood supply and overall health.