You may be surprised just how much these procedures and weight loss programs helped some of these stars lose weight and get into better physical shape.