The Bridesmaids beauty was pictured kissing Avi on the romantic island of Kauai in Hawaii on Wednesday.
The pair shared several lingering smooches before enjoying a dip in the ocean.
According to People magazine, "they've been secretly dating for a few months. He's her boyfriend. They're really happy together."
Since Kristen split with her husband of four years, actor Hayes Hargrove, in 2009 the actress went on to date the Strokes drummer, Fabrizio Moretti.
Watch Kristen talk about her love life in the player below. Post continues after the video!*
"I will say that I’m happier than I’ve ever been and I feel very lucky right now," the SNL star mused to Marie Claire at the time of her relationship with the muso.
However they parted ways in 2013.
So, who is the 42-year-old's new man? The handsome star is the ultimate catch as he counts acting, writing and producing among his talents.
Avi's starred in films like The Hammer and Partners.