Randy Jackson underwent gastric bypass surgery in 2003, a treatment where a smaller pouch was created by stapling part of the stomach so he could eat less and energize his weight loss efforts on the way to good health. However, it is important to note that weight loss surgery is not a panacea.