Murray, now stripped of his medical license in California and ordered to stand trial for his alleged role in the pop legend's death, has called Anding his girlfriend.
She has denied that, but the cocktail waitress is now talking about their relationship, telling "Good Morning America" in an exclusive interview that Murray sounded strange on the phone call on June 25, 2009 -- the day Jackson died.
"First, he said, 'it's Conrad Murray.' And he sounded like something was wrong. He didn't sound like himself to me at all."
"What's up? I haven't talked to you in a while," Anding, who has a boyfriend, recalls saying to Murray.
"And then he was like, 'Well.' And it seemed like he wanted to say something. And I wish I would have just shut up and let him finish. Because he just said, 'Well.' And then he took forever."
Anding said she eventually realized Murray was no longer hearing her, but she could hear muffled sounds from his end of the line, and then she said she heard "mumbling of voices."
Murray never resumed that conversation with her, she said. She hung up, and, worried, called him repeatedly and sent numerous text messages to his phone.
"And then I never heard from him. And then that's when … I felt like something was wrong," she added.
Something was wrong. Jackson was dead.
The pop icon died after being administered a lethal dose of propofol, a powerful intravenous sedative.
Murray, 57, is accused of killing the pop legend by allegedly administering an overdose of intravenous and prescription drugs. His attorneys have denied he did anything to cause Jackson's death.
Prosecutors have shown evidence in court suggesting that Murray attempted to hide evidence and delayed calling 911 as Jackson lay dying.
Within a week, officers from the Los Angeles Police Department came looking for Anding.
"I knew that they were going to reach out to me after that phone call," the Houston woman said. "Like, I knew as soon as I heard what happened, it clicked to me like, 'Oh God, I'm in it!'"
She said she called Murray after police made contact with her.
"The first thing he said was, "What? Why? Why are they even getting you involved?" she recalled.
As time passed, she got little information from Murray about Jackson's death.
"I would always ask him stuff on the phone. But it was always 'Oh, our phones may be tapped. I don't want to talk about anything," she said, adding that he asked her to stop talking about it and seemed nervous.
The events of the past two years have weighed heavily on her, Anding said.
"It made me sad," she said, crying. "I felt like it was my fault. But I really felt like, if he wouldn't have called me, then maybe all that stuff that happened wouldn't have happened."
In addition to being sad, Anding is also angry. She said Murray lied to her.
"He told me he only had two kids … and he had seven," she said, adding that he also told her he was divorced.
She only found out that Murray was married when ABC News informed her during the interview.
That news came as "a big shock," Anding said.