The clip shows a man parking a car and walking into a nearby building with a blanket and a backpack, which Miya Marcano's family said they believe are hers.
More details have emerged that add to a timeline of Laundrie's known appearances.
Two people provided new clues, which authorities directly attributed to the Petito coverage.
Petito's dad said if other cases don't receive the same attention and effort as his daughter's, "that's a shame because it's not only Gabby that deserves that."
The dispatch audio contradicts reports that officers may have been unaware of a prior witness report, or initially believed Petito was the aggressor.
Norma Jean Jalovec said Laundrie got into her vehicle near the spot in Grand Teton National Park where another driver is said to have dropped him off.
The 24-year-old was last seen leaving a job site in the Arizona desert on June 23. He has not been seen or heard from since.
The veteran true-crime presenter has joined the hunt to find missing Brian Laundrie after his fiancée's body was discovered in Wyoming.
The Sarasota County Sheriff's Office said that its Underwater Recovery Force team members are "divers called upon to search bodies of water for evidence."
"My heart goes out to [the Petito] family... But we do have a lot of Gabby Petitos in the Black and brown community as well," said Derrica Wilson of the Black and Missing Foundation.
Bodycam footage from the police stop has revealed a glimpse into Gabby Petito and Brian Laundrie's van, in stark contrast to a video they shared.
"Teton County Coroner Dr. Brent Blue confirmed the remains are those of Gabrielle Venora Petito, date of birth March 19, 1999," FBI Denver wrote in a tweet.
Jelani Day was last seen in Bloomington, Illinois, on August 24 on surveillance footage.
Only 18 percent of Indigenous women who were reported missing received newspaper media coverage, a state report found.
"The way this story captivated the nation has many wondering, why not the same media attention when people of color go missing?" Reid said.
Lauren Cho's disappearance bears some similarities to 22-year-old Gabby Petito, who was reported missing on September 11.
Walsh, who helped law enforcement capture more than 1,200 fugitives on the show, said: "I'm settling up to catch this dirtbag."
The site was spotted on Monday evening at the Spread Creek Dispersed Campsite, although it remains unclear when the cross was created or who placed it there.
An unidentified male caller in Moab, Utah, is heard telling a dispatcher that "the gentleman was slapping the girl."
The videographer who spotted the movement said the discovery sent a "harrowing chill down my spine."
Daniel Robinson went missing from a desert outside Buckeye, Arizona, back in June. His father, David, is still looking for him.
"A full forensic identification has not been completed to confirm 100 percent that we found Gabby," said Charles Jones, the supervisory senior resident agent for the Denver FBI.
Some internet sleuths call the footage "disturbing" while others dismiss the idea of any connection to the Petito story.
Gabby Petito's family have said they are aware of the clip and currently "believe this is the van for multiple reasons."
Searches for the 23-year-old will continue Sunday, while investigators look for clues about his fiancé, Gabby Petito.
Petito's family has continued to urge her fiancé, Brian Laundrie, to come forward with any information after he returned home to Florida without Petito.
The couple's heavily documented cross-country trip has been the subject of scrutiny for many instagram users.
Family members of Petito called on Brian Laundrie's family to end their silence in a letter sent Thursday. "We believe you know the location of where Brian left Gabby," the family wrote.
"She's like a sister and my children love her, and all I want is for her to come home safe and found and this to be just a big misunderstanding," Cassie Laundrie said.