We'll call her Marie -- to protect her privacy she requested we not use her real name.
Marie claims to have first met Omar Mateen in 2011 at a courthouse in Port St. Lucie, Florida, where Mateen was working as a security guard.
"He held my keys as I walked in, he didn't want to give them back. He said, 'I want to date you.' [I said] 'Give me my keys'. He gave me my keys and I went about my business," says Marie.
"I go out to my car. I was gonna open the door. And he held the door shut so I wouldn't open it," she continues.
"He looks me in my face and eyes and says, 'I wanna go out with you and you're gonna be mine'. And I say 'no I'm not. Get out of my face.' He says 'you ARE gonna be mine. You watch. You are gonna be mine' (sic)."
This was not the last time she had a run-in with Mateen.
"I was one night at Wal-Mart with my daughter, and I was kneeling looking at something, and he came up to me, and he kicked me. I looked up and said, 'don't you ever kick me again'," she says.
"He came out of nowhere."
She says she just blew Mateen off as an obsessed guy and didn't think to call and report it. Something she now may regret.
"Maybe, but he never touched me, never hit me. He never came to my door; he never came to my apartment."
CBS News have not been able to independently corroborate Marie's story, but say they have no reason to believe it's not true.
And there is at least one other woman who's come forward telling Associated Press she too was stalked by Omar Mateen.