"She screamed when she saw the bag and immediately kissed me and then hugged the bag," he told Newsweek of his wife's reaction.