Police had released a photo of homicide victim, Sarah Nicole Rae, in the hopes it would generate tips in the case. ((Calgary Police Service))

Police have laid murder charges in two unrelated Calgary stabbings  — involving a 24-year-old woman, and a man who was the city's first homicide victim this year.

Just days after releasing a photo of Sarah Nicole Rae in hopes of generating tips, police announced the arrest Wednesday of a Calgary man.

Travis Marc Martel, 35, has been charged with second-degree murder. Police said he had dated Rae, and although they had broken up, friends said he went out for dinner with Rae before her death.

Martel reported the discovery of Rae's body in a condo in the 6100 block of 4th Avenue N.E. on Aug. 3 to police.

Police said they searched garbage in the neighbourhood, a landfill, and both Rae's and Martel's residences, but new information led them back to Martel’s residence late Tuesday night where they said they found an "edged weapon."

Police said Martel was initially co-operative, but then police allege they found inconsistencies in his statements.

Charge in city's 1st homicide of 2008

A second-degree murder charge has also been laid in the death of Mohamed Aman.

Police in Ontario arrested Sebastian Darszusz Prokop, 33, in Milton on Sept. 26. He was being held in custody on an unrelated matter.

Police announced the charges on Wednesday, saying he was being transported back to Calgary.

Staff Sgt. Chris Matthews said in a January interview that Aman was known to police, but his death was not connected to the recent string of gang violence in the city.

Matthews also said signs in the snow not far from the area where Aman's body was found indicate there was a struggle.

He was originally from Yemen but spent most of his life in Calgary, said Matthews.

At the time, owners of the bungalow on the 1900 block of 49th Avenue S.W. in the Altadore area said they were shocked to discover the body in their front yard.

With files from Peter Akman