Menuonos, 35, told Fitness magazine that she hasn't always been in her current physical condition. In fact, the TV host confessed she gained 40 pounds during her college years adding that she lost the weight quickly once she decided that "enough is enough."
"All it really took was a dedication to making better choices," she explained on "Today." "I didn't consider myself to be on a diet. I never thought about a diet. I never weighed myself. I just started to cut back on everything that I was eating that was bad."
"I think it's a balance," she added. "I definitely don't deprive myself. I eat whatever I want, but in smaller portions. Then if I have a bad weekend, like I did this weekend, I'm going to make sure that the rest of this week I have fresh salads with fresh chicken on it -- very healthy choices."
For photos of Menuonos's Mykonos vacation visit E! News.
Celebrity Couples of 2014 [PHOTOS]