The typically-downcast couple, who wed in January during a non-legally binding ceremony, were all smiles while out on an evening stroll in Florence, Italy.