"In fact, I've tried every exercise program that there is."