The 41-year-old actress, who enjoyed a brief romance with Simon Cowell last year, admits she is "really happy" with her 30-year-old new boyfriend after being introduced by mutual friends three months ago.
The former 'Baywatch' beauty told E! News: "We are taking it slow and really trying to get to know each other, but so far we are really happy! He's gorgeous and a lot of fun."
A source close to the couple also revealed: "They met about three months ago when a mutual friend introduced them. They hit it off right away.
"The age difference doesn't bother either of them, it doesn't matter. Tal's a mature guy."
A second insider said: "Tal is happy as hell."
Carmen, who was previously married to Dennis Rodman and Dave Navarro, split from her rocker fiancé Rob Patterson in October 2012.
The model recently revealed that she feels "sexier" than ever.
She said: "I feel more comfortable now. Less nervous. I feel like I'm in a really good place in my life and just being in that space makes you feel sexier.
"The secret to being sexy starts on the inside first. I think it's all about embracing yourself. I love being on shoots because you can get into the fantasy of it all. I love getting into new outfits too, stuff I wouldn't normally wear."