…and she’s flaunting them on Women’s Health. Not bad for a 39-year-old! The singer and American Idol judge landed on the magazine’s April issue and talks about AI, boyfriends, and music.

Here are some highlights of the interview:

On the rumored Kara-Paula rivalry: “Paula and I are friends, and she’s been a huge help to me. I like strong women, and Paula is a fighter. It’s great that there are times on the show now where you see girl power.”

On which artist she wants to collaborate with next: Prince. He’s a bold artist who’s done it on his own terms. You can listen to his records today and it sounds like he made them five minutes ago.”

How she keeps fit: “I drink lots of water and sleep eight hours a night. I also exercise three times a week: 20 minutes of cardio and 40 minutes of weights with cardio. I run up and down stairs and do the elliptical. I also do step-ups on a bench.”

On dieting: “Dieting is not my thing. I’m an eater—an Italian who doesn’t eat is an outcast—but I do it in moderation. I make a special dish of vegetables and sausage with garlic and oil. If I want to get crazy, I make rice—lasagna, too.”

Check out her toned bod—including a bikini photo—in the April issue of Women’s Health.