"Everyone is extremely worried about him," Rose Murphy Stahl, his wife of nearly three years, exclusively tells E! News. "He has never disappeared for more than a day before. This time he has been gone for 10 days and we are extremely concerned about his well-being.
"I want my husband to come home. He is an amazing father and we miss him."
Rose filed custody papers in February to ensure that her estranged husband had only supervised visits with their 2-year-old daughter, Marlo, and submit to drug tests beforehand. Stahl, 32, readily agreed to the terms, and Rose says that he "has been really working hard" at sobriety.
"He wants to be well," she tells E! News. "He's a good man and we want him home so we can help him."
Rose Stahl reported the Terminator: Rise of the Machines star missing on May 14. A witness, meanwhile, saw Stahl early on the morning of May 10 at a West Hollywood apartment building, the day after his wife last saw him.
And Rose is now imploring the public for help getting her husband home.
Sources have told E! News that Stahl has disappeared for at least a day at a time in the past, and has visited skid row in downtown Los Angeles. LAPD said yesterday that they were canvassing the area and showing Stahl's picture to locals.
Rose tells E! that Stahl, who was wearing jeans and a blue striped V-neck sweater, had only a driver's license and was not carrying cash, credit cards or a cell phone the last time she saw him.
"It's extremely concerning that no one anywhere has seen him," she said. "I am begging everyone to keep a look out for him. His family needs him. Please help bring him home."
Rose says he would sometimes go to the intersection of La Brea and Santa Monica Boulevards, and she asks that anyone who sees Stahl please call the LAPD missing person's line: (213) 996-1800.