Darwin Vela, 22, and his girlfriend, Kelly McLaren, 24, were arrested Monday on suspicion of burglarizing the home of Nicolas Cage's former girlfriend, Christina Fulton, in August, the Los Angeles Times reported.
Vela and McLaren allegedly assisted another man, Ricardo Orozco, in stealing the tape featuring Sheen, then taking it to the actor's representatives and asking how much it was worth.
Vela was scheduled to testify Thursday against Orozco, who is accused of trying to extort Sheen over the sex tape, but Vela went missing Nov. 19. Vela was discovered Friday in South Los Angeles after he flagged down a passerby and had them call 911. The injured Vela told police he had been kidnapped.
McLaren showed up to testify Thursday against Orozco, but invoked her fifth amendment right not to testify, the Times said.
Vela and McLaren were jailed on $50,000 bail each, said Los Angeles Police Department Sgt. Cleon Joseph.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness