"It was just ... wake up and it's a nightmare," she said. "They have a picture of me pop up and saying this girl is a prostitute and she has a lengthy criminal background and my face, not my name, but my face. I did a reality TV show so people recognize my face."
Malek appeared on the Oxygen reality show "Bad Girls Club" and now works as a medical device account executive in Florida.
"It's just a really big mess and so now I have to clean it up," she said. "I'm a professional, I have a career and this is not me. I'm definitely not a prostitute and it's just a mess. I wasn't with him. I knew him from Miami and that was it."
Malek said she met Harris when they lived in the same apartment building in Miami and they became friends.
"He seemed like a very nice guy, very normal," she said. "This came as a shock to me."
Malek said she hasn't seen Harris in over a year and the last she heard from him was a month or two ago when he texted to say hello and ask how she was doing. She said she didn't know where he was or anything about the case.
Late Wednesday night, Las Vegas police removed the two photos of her from their website, but provided no public explanation of the mix-up.
When asked if she is considering taking legal action against the police department, Malek said, "Me and my attorney are working out our options, but that is definitely something that we are considering."