CAIRO - An Egyptian tycoon and an associate pleaded innocent Saturday to charges they orchestrated the gruesome murder of a Lebanese pop star in a case that has transfixed the Middle East.

Lebanese singer Suzanne Tamim was stabbed to death in her apartment in Dubai in July. A month later, powerful Egyptian real estate mogul and lawmaker Hisham Talaat Moustafa was stripped of his parliamentary immunity and arrested for ordering the murder.

Moustafa, together with Mohsen el-Sukkary -- who is charged with carrying out the murder -- appeared together dressed in white in the packed courtroom's defendants' cage.The charges of murder were read out in court and both men claimed their innocence.

Prosecutors presented what they alleged were bloody clothes found at the scene, the murder weapon, security camera tapes and transcripts of phone conversations between the two men about the murder.

Lawyers for Moustafa moved that he be released from prison during the course of the trial -- a motion the judge denied.

The prosecution is expected to present a dozen witnesses, including some from the United Arab Emirates, where Tamim was murdered.

Security was tight outside the downtown Cairo courtroom with dozens of riot police surrounding the area, often scuffling with the large numbers of journalists covering the trial.

Tamim's slaying caught millions of Egyptians and Arabs across the region by surprise, not only because of the alleged involvement of a real estate mogul and well-connected businessman in a murder case, but in the mere arrest of those known for so long as the untouchables.

When Moustafa's name first appeared in media reports weeks before his arrest, he denied a role and complained on Egyptian television that the rumors hurt the economy. The government promptly banned press reports on the murder, suggesting Moustafa was off-limits.

Moustafa, who is close to Egyptian President Hosni Mubarak's son, Gamal, is one of Egypt's billionaires, the owner of luxury hotels and beach resorts and a leading force in building Western-style suburbs ringing Cairo for the upper-class.

The 30-year-old singer, famed for her striking green eyes, was found dead in her Dubai apartment in July, with multiple stab wounds and an 8-inch slash across her throat.

Egypt's public prosecutor has accused the tycoon of hiring a contract killer, paying $2 million to el-Sukkary, a former Egyptian State Security officer.

El-Sukkary worked at one of Egypt's Four Seasons Hotels, owned by Moustafa. The prosecutor said the tycoon helped facilitate visas and tickets for the security man as he trailed the singer first to London, then to Dubai.

The singer had moved to Dubai, friends say, to break off her relationship with Moustafa, who is married. She rose to stardom in the late 1990s but then hit troubled times, separating from her Lebanese husband-manager who filed a series of lawsuits against her.

According to Dubai investigators, el-Sukkary stalked the singer the morning of July 28 to her apartment in the swanky Dubai Marina complex, overlooking the Persian Gulf and a harbor full of yachts. From the lobby, he rang her video intercom, showing her an ID of the management company from which she had recently bought the apartment. She buzzed him in, police say.

Once inside, he stabbed her repeatedly with a knife, then shed his overalls and cap, dumping them in a trash bin outside the building, officials said. They were found by police and tested for DNA. Police said the killer's face also appeared on security camera footage.

The trial was adjourned until Nov. 15.