It's a shocking turn in the nationwide search for a missing mom.
Surveillance photos show her withdrawing money from an ATM.
Her SUV was found abandoned the next morning, with a flat tire and the keys locked inside.
Distraught friends joined a desperate search, distributing fliers and holding prayer vigils at the church where her father is pastor.
But there has been a stunning twist:
Surveillance video from a convenience store shows Tehan with another man. He has been identified as 42-year-old real estate agent Tre Hutcherson, and his wife says he's also missing.
Police say Hutcherson and Tehan were seen together several times before her disappearance.
Store clerk Kyle Dues identified Hutcherson from the surveillance video.
Now there is speculation that Tehan is a runaway mom.
Tehan's husband David, cradling their daughter Lexi, appeared with Tehan's mother and father on TV, appealing to Tehan to come home.
"I'd be shocked if she was a willing participant in any of this," said David. "Tiffany is just...it's so unlike her for any of this to have happened."
And her father spoke directly to Tehan while appearing on the The Early Show on CBS. "Tiffany, we love you. We care for you, and if you are able to contact us, please do so," he said.