But new leads this year increased police focus on her disappearance.
In August, a five-day search for her body in the Gold Coast hinterland was fruitless, but the arrest of Heazlewood came a day after police completed a forensic search at the government housing unit where he lived with his mother.
Ms Dahl, who described herself as Heazlewood's best friend, said the developments had shocked her. She said the arrest had been "full-on."
"Never, ever," she said when asked if she ever considered her friend might face charges. "Being a friend, I do support him - that's all I've really got to say at the moment."
Ms Dahl refused to comment on whether she had ever discussed Ms Sidon's disappearance with Heazlewood.
Barrister Chris Rosser said his client would be applying for Supreme Court bail and intended to fight the charge.
"He believes in his innocence and that's why it's come as a shock to him," Mr Rosser said outside court.
"It doesn't appear to be a very strong case. It's a circumstantial case."