"I've just never met anyone like her," Cruise told Entertainment Tonight in Marseille. "She's an extraordinary, extraordinary woman." Photo by: Pascal Le Segretain / Getty
Tom & Katie's Wild Ride| Katie Holmes, Tom Cruise
For Cruise, that means living with Holmes by his side. As the newly engaged couple kissed, hugged and gushed their way through the European capitals – Berlin! Rome! Paris! London! Madrid! – on dual publicity blitzes for their respective summer blockbusters, their romance seemed to intensify with each new locale. Asked whether the couple are planning to have children, Holmes – now set to be a stepmom to Connor, 10, and Isabella, 12, Cruise's children with Nicole Kidman – told PEOPLE with a smile, "Yes." But before things move forward, says Cruise, "we have to talk to our families about it."

In fact, Holmes's mother, Kathy, 58, and Cruise's sister and publicist Lee Anne DeVette, 45, were both in Paris with the pair and looked on as Cruise announced the engagement. (Holmes's father, Martin, 60, a Toledo, Ohio, lawyer, stayed in the States; he and Kathy reunited at a Cubs-Yankees baseball game in New York City the next day.) "We're very, very excited," says DeVette. "Katie is a wonderful woman." The Holmes clan (including her siblings Tamera, 37, Holly, 36, Martin Jr., 35, and Nancy, 31), too, "is very excited," says family pal Michael Molinari, though even for Holmes's own kin the romance "is mind-boggling, almost surreal." Adds Molinari: "The family is very supportive."