"Thought I was the lucky girl this big, strong Army guy chose."