The "Four Christmases" star, known for his wild bachelor ways in comedies such as "Wedding Crashers" and "Swingers," reportedly got down on one knee and popped the question with a four-carat, $125,000 ring on Valentine's Day.
Vince has kept his time with Kayla under the radar, following the spotlight on his previous, high-profile relationship with "The Break-Up" co-star Jennifer Aniston. The former couple split at the end of 2006.
"I always try to keep my relationships quiet and my work at the forefront," Vince told Parade magazine in January 2008. "I haven't been someone to go and talk about those things, because that's not what I want to be known for."