He is stocky with dark hair tied back in a ponytail, she sporting the look of an aging rock star's wife, long, straight black hair and dramatic eyeliner.
He bears a striking resemblance to his notorious father, the world's most wanted man, with the same eyes and half-smile. She is outspoken and outgoing, with a thick British accent. He is quiet and thoughtful, choosing his words carefully in an English he has yet to master.
They met in 2006 while horseback riding by the pyramids in Egypt. He noticed her riding from afar, and thought he might like to marry her. In her version of the story their first flirt started over a set of snapshots, until she offered to photograph him alone. They always had a chaperone, she says, until she suggested they marry. He said yes.
Omar and Zaina bin Laden are roaming the Middle East without a fixed address these days. Omar makes the most of creature comforts he was denied as a son of Osama Bin Laden, who shunned air conditioning and modern medicine. And he gets to embrace a western entertainment that would have been unthinkable in that household.
"I love Jim Carrey movies so much, and George Clooney," Omar said. "I just saw the movie 'The Men Who Stare At Goats,' and it has very good message. The message of the movie is be peaceful, even if you have the power to do serious missions. Do it in a peaceful way."
He says he used to be a fan of Sylvester Stallone. A recent article in Rolling Stone says Stallone snubbed him, refusing to look at the son of Osama bin Laden. "I was liking 'Rambo' movie, but since I met him I don't like it."
Omar bin Laden gives what seems to be a rare chuckle when asked about the Rolling Stone comparison to Scott, the son of Dr. Evil in the Austin Powers films – a childhood spent holed up in Afghanistan's remote Tora Bora mountains with a father bent on global destruction and domination.
After slipping away from his father's control and leaving Afghanistan, Omar has hardly found serenity.
The British press went wild over the bride of Bin Laden, chronicling her five previous marriages and the fact of a grandmother marrying the fourth-born son of Osama. Pictures surfaced of the two of them dressed in rocker-goth fashions - designer jeans and black leather jackets.
Zaina taught him English and serves as an agent and manager. A psychoanalyst by training, she diagnosed him and his family with post-traumatic stress disorder.
"They were psychologically broken from the start," she said, saying it was "very, very difficult" adapting to the bizarre celebrity of joining the first family of terrorism and being Osama Bin Laden's daughter-in-law.
In his book "Growing Up Bin Laden," written with U.S. based author Jean Sasson, Omar describes himself as a romantic during his coming of age in the wilds of Tora Bora. He dreamed of following his older brother Abdullah's example, marrying a Bin Laden cousin and living in the quiet comfort his father left behind in Saudi Arabia.