Calgarian Ryan Jenkins has been charged with murder and the bail recommendation is $10-million.
The 32-year-old is charged in connection to the death of his wife who was found strangled, stuffed in a suitcase and thrown in a trash bin in Buena Park, California.
Police now believe Jenkins is back in Canada.
On Thursday morning, Jenkins' vehicle was found along with a boat trailer. The sheriff's office in Bellingham, Washington believes the 32-year-old walked across the border into British Columbia.
On Saturday, the body of 28-year-old Jasmine Fiore was discovered in a suitcase in a dumpster. Police now say her fingers were cut off and teeth were missing.
Jenkins phoned police and reported Fiore missing on Saturday night after her body had been found
Police in Buena Park say Jenkins was last seen with Fiore on Friday night in San Diego, where the pair may have been attending a poker tournament.
"It's suspicious that he's not returning our calls and not making himself available to us when we want to speak to him about this, as he was the last person to be in her company," says Lt. Gary Worrall.
CTV News has learned that in Calgary in 2007 Jenkins pleaded guilty to assaulting Fearn Jewell. He was given a conditional discharge, 15-months probation, 80 hours of community service and ordered to seek counseling for domestic violence and sex addiction.
He was also charged in Nevada for battery constituting domestic violence for allegedly beating Fiore. A trial is set for December 18.
Kevin Brookwell of the Calgary Police Service tells CTV they aren't expecting Jenkins to come back to the city.
"The current information we are working on is that he would likely not come to Calgary and he has probably gone underground."
Jenkins recently moved to Los Angeles to appear as a contestant on the VH-1 reality show, "Megan Wants a Millionaire."
The show's star, Megan Hauserman, told TMZ that Jenkins and Fiore were married.
In a telephone interview posted on the TMZ website, Hauserman says Jenkins travelled to Las Vegas after being eliminated from the show, met Fiore, and married her two days later.
Jenkins is listed as the CEO and a real estate associate on a website for a company called Sky Homes Calgary. An online resume also says he is an investment sales associate at Concrete Equities.