Desperate Housewives star Marcia Cross has learned to overcome debilitating migraines that wreaked havoc on her teenage years, thanks to a strict regime of healthy eating and relaxation.