Jennifer Connelly walked hand in hand with her husband Paul Bettany as they left their hotel in Paris on Sunday.…