Just days later, Naomi took to her Instagram to share a selfie she had taken with her new husband on their wedding day, captioning the post "Hitched