Credit: Michael Rozman/Warner Bros.

New year, new man for Jenny McCarthy!

The 38-year-old star, who split from Jim Carrey last spring and then Jason Toohey in December, says she already stealthily debuted new beau Paul Krepelka during a live New Year's Eve broadcast.

Smooching Krepelka on TV at midnight, McCarthy says on Wednesday's Ellen DeGeneres Show that she pretended he was a stranger.

"Everyone thought, 'Oh my god. She kissed a random dude.' But no, it was the boy that I'm currently seeing named Paul who I like a lot. He's very sweet," McCarthy says of Krepelka, who she's been seeing for five weeks.

How'd they meet? "He was my 5th blind date," McCarthy says, admitting that she begged her pals to set her up with men.

"I told everyone I know, 'Please, I can't pick them. As a friend, find me a man.' So the first blind dates were these really bizarre dudes that were like, 'Do you know Sharon Stone?' And I'm sitting on a date going, 'Well, I know of her. I've seen her in movies.' 'Well, you think you can get an autograph?' I'm like, 'Oh my god.'"

It was the star's sister who found Krepelka, a sports agent who lives in Boston; the duo first met over dinner in NYC, and have since been getting together in L.A. and Boston. "His accent is so strong it's like Good Will Hunting strong that I really can't understand anything he says to me. He could've proposed to me and I could've said yes by now and I have no idea. And I'm really happy. I feel content."