The death penalty phase in the trial against two men accused of killing four people including a woman featured on HBO's "Cathouse" began Thursday morning.