Menounos, 39, told People magazine she is regaining her strength after undergoing a nearly seven-hour surgery to remove a benign brain tumor.