Elliott said his time on the series had been "brilliant", adding he was pleased at how it had addressed "the sensitive subject matter of being a gay Muslim".
Partridge echoed those sentiments but said that "leaving at the same time as Marc felt like the only thing to do".
"I have had the time of my life at EASTENDERS but I have always gone with my gut," he said.
"It is the right end to the story, and for Christian. But also, excitingly, the start of a whole new chapter for me."
How and when the characters will leave the show is not yet known.
DAYTIME SOAP OPERAS
