Prosecutors say he beat and choked 31-year old Felicia Lee during a dispute at their Monrovia apartment on Sept. 11. Lee reportedly suffered dozens of injuries in the 24 hours prior to her death. The two had only been living together for a few months.
So far, there's no word on a motive.
Randone appeared on the FOX beauty pageant show, "The Sexiest Bachelor in America," in 2000. He did not win. He also has a master's of divinity degree from Southwestern Seminary in Fort Worth, Texas according to the San Gabriel Valley Tribune.
Lee was an actress who appeared in several adult movies under the stage name Felicia Tang.
If convicted, Randone faces 25 years to life in prison, according to prosecutors.
He is being held on $2 million bail.
A preliminary hearing has been scheduled for next Friday.
AP contributed to this report.