An Egyptian tycoon and an associate pleaded innocent Saturday to charges they orchestrated the gruesome murder of a Lebanese pop singer.