The two celebrities were spotted near a resort in Montana, where they reportedly stayed for a week.