De gingo till fots till Madeleinekyrkan.