Fiore had recently moved from Las Vegas to the Fairfax district of Los Angeles until she was reported missing on Saturday.
Authorities said the person of interest in the case, Ryan Alexander Jenkins, may have been her husband. Jenkins is a Canadian citizen who reported her missing to police. He has since disappeared. Police believe Jenkins was with Fiore at a poker tournament in San Diego Friday night.
"Mr. Jenkins, when he made the missing persons report on the victim, stated that it was his wife. He's the last person to see her alive. Any information that he can give us in helping find the killer is imperative to our investigation," said Sgt. Frank Nunes from the Buena Park Police Department.
Jenkins recently appeared on the VH1 reality series, "Megan Wants a Millionaire," where 18 men compete for the affection of a woman.
His profile on the show's Web site describes him as an investment banker from Calgary, and police believe he may be headed there.
"We've tried to call phone numbers that we have for him with no luck," said Nunes.
Nunes said they have also alerted the Immigration Customs Enforcement agency and the Royal Canadian Mounted Police.
"Of course we find it suspicious that with all the media coverage that he has not made himself available to us. He was the last person seen with Miss Fiore," said Lt. Gary Worrall from the Buena Park Police Department.
Jenkins may be driving one of two cars: His own car, a black BMW X5 with Canadian plates HLY275, or Fiore's missing car, a white 2007 Mercedes CL S550 with black rims, tinted windows and paper plates that read "Platinum Motors."
Jenkins and Fiore reportedly met when she was dancing at a strip club in Las Vegas, and were married a couple of days after meeting.
On the VH1 show's profile, Jenkins claims he molds "player girls into princesses," but he is now a person of interest in a sensational murder.
Crime scene investigators went through Fiore's apartment on Tuesday night, looking for any clues.
Anyone with information is urged to call Buena Park police at (714) 562-3975.
VH1 released the following statement:
Ryan Jenkins was a contestant on "Megan Wants A Millionaire," an outside production, produced and owned by 51 Minds, that is licensed to VH1. The show completed production at the end of March. Given the unfortunate circumstances, VH1 has postponed any future airings. This is a tragic situation and our thoughts go out to the victim's family.