The actor-turned-TV-journalist, who played Grant Mitchell on the soap, said that he had always been fond of the returning Sharon Rickman star.
Kemp, who starred alongside Dean in the 1990s, told The Sun: "I've always liked Letitia, she's a lovely girl."
Their married characters were the centre of the iconic 'Sharongate' storyline in 1994, which saw Sharon confess on tape that she had slept with Grant's brother Phil (Steve McFadden).
Meanwhile, the 47-year-old also suggested that the BBC serial's cast work is as gruelling as his war zone documentaries for Sky1.
"You know, don't underestimate how hard the people work in EastEnders," he commented. "And I say this as someone who has done nearly a year in Afghanistan."
Kemp starred in EastEnders between 1990 and 1999, before briefly reprising his role in 2005.
The Extreme World presenter, who has previously talked down a potential return to Albert Square, refused to rule out a future reappearance, saying: "Well, I doubt [I would come back] but never say never."