Teen Mom Amber Portwood's Missing Partner Gary Wayt Spotted in OK

Hours after Amber Portwood opened up about her fiancé Gary Wayt's disappearance, authorities say he has been spotted.

Video footage was obtained showing Wayt, 39, on June 11 in Oklahoma, more than 900 miles from where he was last seen in North Carolina, police confirmed to PEOPLE.

He was first reported missing by the Bryson Town Police Department on June 11 after Teen mom The star said the couple had a “discussion” on June 9 and Wayt left the house never to return.

The same day police said Wayt was spotted, Portwood, 34, joined a YouTube livestream to discuss the situation, calling it a “big deal” and emphasizing his concern. “His parents, everyone is very worried. I'm worried,” Portwood said. “We are very scared right now.”

She claimed Wayt was last seen “on camera” and “alone” at a local Walgreens.

“That’s all we know,” she added.

While rumors swirled that the couple had argued before Wayt's disappearance, Portwood refuted those claims, saying there “wasn't a big fight or anything like that.”

She admitted they had a “discussion” but said it wasn't “heated or anything.”

“It was emotional because it had to do with the fact that his parents were Vietnamese and I am who I am,” Portwood explained. “He was very upset about it, I was upset. We don't yell at each other, we don't hurt each other.”

Although she said he “took his keys and wallet,” Portwood reported that Wayt “did not take his phone” when he left the house.

“We are very much in love – this man asked me to be with him, this man then asked me to marry him,” she said, continuing: “Please, if anyone one sees it or hears something, please, I’m begging you all guys.”

“I pray for everyone who sees him. No one has found him or heard from him yet.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up to date with the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

According to the police department's post, Wayt weighs 205 pounds, is bald and has brown eyes. Authorities also noted that he owned a gray 2009 Nissan Rogue SUV and encouraged anyone with information on Wayt's whereabouts to contact the police department at 828-488-2196.