BLUE POINT, N.Y. (CBSNewYork) -- CBS2 has obtained new body camera footage of an encounter between police and missing Long Island native Gabby Petito.
Her fiancé, Brian Laundrie, is seen in the video with scratches on his face and arm.
On Thursday, the FBI, Florida police and Petito's distraught father begged the public and Laundrie for information, CBS2's Jennifer McLogan reported.
"What I need from everybody here is help, because the goal is still not met. That goal is to bring Gabby home safe," said Joseph Petito, Gabby's father. "I'm asking for help from everyone here. I'm asking for help from everyone at home. I'm asking for help from the parents of Brian."
"We share the frustration with the world right now," said Chief Todd Garrison of the North Port, Florida Police Department. "Two people went on a trip. One person returned, and that person that returned isn't providing us any information."
"There's nothing else that matters to me now. This girl right here, this is what matters. That is it. Anything else comes second to this," Joseph Petito said.
"Every day that goes by, it's another piece of us that is just falling apart because we don't know where she is or what's going on. Is she safe?" Jim Schmidt, Petito's stepfather, said Thursday.
Newly-released body camera footage shows Petito crying in her van on the side of the road outside Arches National Park in Moab, Utah on Aug. 12.
Petito and Laundrie, graduates of Bayport-Blue Point High School, started a cross country trek from Long Island to national parks and documented their trip on social media.
Watch: Full Video Of Police Encounter Between Gabby Petito, Brian Laundrie and Moab, Utah Police
A witness reported a physical altercation between the couple. Police stopped their van for a wellness check. The two told police they pushed and shoved one another outside a grocery store.
Petito scratched Laundrie, but told police they were in love and didn't want to press charges. According to the police report, Laundrie told officers that traveling for the last four or five months created an "emotional strain between them."
Police concluded it was not a "domestic assault," but a "mental health crisis."
Her family said Petito suddenly stopped communicating with them when she was near Grand Teton National Park in Wyoming in late August.
Laundrie, who has been named a person of interest, returned to his parents' home in Florida in Petito's van on Sept. 1. He has refused to cooperate with police.
Watch Jennifer McLogan's report
Petito's parents and stepparents hired an attorney with a message for Laundrie's family.
"We haven't been able to sleep or eat, and our lives are falling apart," said attorney Richard Stafford. "We believe you know the location of where Brian left Gabby ... We beg you to tell us. As a parent, how could you let us go through this pain?"
"It's absolutely mind-boggling to our entire family and friends that you are on this cross-country road trip, you've been together for so long ... but you have no comment, you have nothing to say and you are hiding behind an attorney," Schmidt said.
There is no physical search underway in Wyoming at this time, but teams of law enforcement are working together on tips and leads.
A county sheriff in Utah said he is actively investigating any possible connection between Petito's disappearance and a couple found murdered near a campsite in Moab.
CBS2's Dick Brennan contributed to this report.
for more features.