actually I can't take Advair - or any other steriodal inhaler. It makes me lose my voice. I am on several allergy meds but the leg cramps didn't start until I started back into cycling. I've since increased my calcium - which makes me sleepy (sometimes ya just can't win), my potassium and my magnesium and the leg cramps are getting much better. I also invested in clipless pedals this weekend which seems to help because now I seem to be using my whole legs more - if that makes sense. That is interesting to note tho about the Advair - I have a friend who IS on it and shes also on the Depo shot. I'm going to pass that info along as a - FYI!