Tamika Chesser was on Beauty and the Geek. She's just been charged with murder.

A former reality TV contestant is accused of murdering her partner in South Australia, as police continue to search for some of his remains.

Detectives released details of the shocking allegations on Friday, hours after a court revoked an order suppressing the identity and image of Tamika Sueann Rose Chesser, 34.

She is charged with murdering Julian Story, 39.

The former Beauty and the Geek Australia contestant was arrested on June 19 after Mr Story's body was found at the couple's home at Port Lincoln, on South Australia's Eyre Peninsula.

His body was dismembered following his alleged murder, Detective Superintendent Darren Fielke said.

"While I won't provide any further detail about that at this time, I can tragically say that we have not recovered the head of Julian Story," the South Australia Police major crime chief told reporters.

"I can only imagine, and I want you to imagine, the grief this news is causing.

"Julian's family ... are devastated by his loss and the circumstances surrounding his death.

"It is crucial that we locate Julian's head so that his family has the opportunity to allow him to rest."

Julian Story. Image: SA Police.

Police released still images and video of the alleged murderer that were recorded after the killing, which investigators said occurred about midnight on June 17.

The images show a woman wearing a black headscarf and black full-body coverings.

"She often walked with one, two or three dogs, she walks through back streets, she walks through parks in the Port Lincoln area," Fielke said.

Officers want to pinpoint Chesser's movements between midnight on June 17 and the afternoon of June 19 and asked residents to review any CCTV and dash cam footage.

Police released CCTV images following the alleged murder. Image: SA Police.

In a statement, the Story family said they were "navigating an unimaginable loss".

"We are also deeply grateful to our family and friends and this extraordinary community whose kindness and support have helped carry us through," they said.

"Your prayers, presence, and quiet strength mean more than words can say."

Chesser, who appeared in court via video link on Friday, has been refused bail since her arrest.

She is being held under order at a forensic mental health facility.

Tamika Chesser on Beauty and the Geek. Image: Network Seven.

The now-lifted suppression order also prevented publication of Story's name and details of the alleged crime.

Police found Story's body after firefighters were called to a Flinders Highway property to investigate reports of a blaze.

There was no information to suggest drugs were involved, but both the victim and accused were known to police, Fielke said.

Story was a long-time resident of Port Lincoln and he had been in a relationship with Chesser for "at least a few months", he added.

"We know they were in a relationship, and I'm not suggesting that's a motive, but it's something that's been explored … there's no obvious motive that we are aware of at this point," Fielke said.

Chesser will re-appear in court for a committal hearing in December.

Feature image: Network Seven.