The 38-year-old beauty started dating sports agent Paul Krepelka after being introduced by her sister in December and the former Playboy model claims she has her new lover to thank for keeping her in shape.
She said: “I didn’t have to work out before 35 but now I have to so it’s treadmill, bikram yoga, watching what I eat and of course great sex. Lots of great sex!”
Jenny split from model Jason Toohey in December before meeting Paul and the star – who also saw the breakdown of her five-year relationship with Jim Carrey last year - admitted she was so worried about her taste in men she asked friends to help her find a new boyfriend.
She added in an interview with US TV show ‘Extra’: “I went on a few blind dates – I didn’t trust myself with picking guys anymore so I asked my friends to just set me up on lots of dates so I went on one after another and they were hilariously disastrous.
“They were so creepy and gross, they wanted me to get autographs from celebrities. You can’t date a guy who also wants your autograph. You need someone who doesn’t mind you without the make-up, with zits and bloatedness.
“But I did meet my new latest squeeze on a blind date.”
Read more: Jenny McCarthy upset she didn’t make sex tape