"We are both thrilled to be engaged and set to marry in Malibu in June 2013," Yeoman, 34, tells PEOPLE.
In an "only in Los Angeles" scenario, the couple met earlier this year at an intersection. "Our cars pulled up opposite each other at a traffic light on Crescent Heights! We started dating after exchanging numbers," he says, noting that asking for her hand in marriage was tricky.
Courtesy Owain Yeoman
Once the ring was selected, Yeoman enlisted the help of his French bulldog, Cash, to ask for 27-year-old Yallouz's hand in marriage.
"I proposed at home by making a candlelit path of 500 rose petals to where Cash was holding a sign in his mouth saying 'Will You Marry Him?' " Yeoman says, laughing. "It took me quite some time to arrange before he understood that he wasn't supposed to eat the sign!"
This is the second marriage for Yeoman, who was previously married to actress Lucy Davis.