There is something in the insurance that says you have to have tried other weight loss methods that failed before. Do you have to prove that you've done Weight Watchers or whatever or can you just say it? I'm just wondering if I should go try to dig up my old WW journal or some receipts from buying Slim Fast or whatever.

Call your insurance and ask for the prerequisites. Every insurance is different. Also - depending on the type of company you work for, they may have additional requirements.