Stepping off a private plane in Belgium in 2008, they have two most important pieces of carryon luggage ever. She's got Emme, he's got Max.