Shortly thereafter, the newlyweds embarked on a year-long honeymoon in Europe