Police have released new CCTV as the desperate search for the remains of a man allegedly murdered by his reality TV star girlfriend continues.

Thirty-four-year-old Tamika Chesser was runner-up in the reality TV show Beauty and the Geek’s 2010 season and has been charged with the alleged murder of her boyfriend, and Port Lincoln local, Julian Story, 39.

Police are trying to track Chesser’s movements in the week of the alleged murder between midnight on Tuesday, June 17 and 3.30pm on Thursday, June 19.

Know the news with the 7NEWS app: Download today

Officers allege Story was decapitated. His head is still missing.

Police are now wanting to track Chesser’s movements and have released CCTV images of the dark clothing she was wearing at the time.

She is pictured in an all-black outfit, while walking three dogs.

Police allege Story was killed around midnight on Tuesday, June 17 and are appealing to local residents to review any CCTV or dashcam footage they have which may assist the investigation.

On Friday, Story’s family released a statement, thanking SAPOL for their investigation into the alleged murder.

“On behalf of our family, we want to sincerely thank the South Australian Police, emergency services, and first responders for their compassion and professionalism during this devastating time,” they said.

“We are navigating an unimaginable loss, and your care has brought comfort amid the chaos.

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

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

South Australia Police Detective Superintendent Darren Fielke urged anyone with information to come forward.

“All (alleged) murders cause pain and grief for victims’ families and friends. The circumstances of this (alleged) murder are particularly harrowing, confronting and distressing,” he said.

“Major Crime detectives have spoken with Julian’s family who are devastated by his loss and also by the circumstances surrounding his death.

“We are releasing the details of this alleged horrific crime because it is vital for Julian’s family to peacefully lay him to rest.

“We know that Tamika did not drive a vehicle and regularly walked around the township of Port Lincoln.

“We are appealing to anyone who can help us to identify Tamika’s movements to please contact police.”