The incredible account of the terrorist's infatuation with the late singer comes from Sudanese author Kola Boof, who it is widely accepted lived with him as his mistress.
It was 1996, and just a few years later Bin Laden would mastermind the most appalling terrorist attack ever to happen on American soil.
But holed-up in his Moroccan compound he had different things on his mind, namely sex, smoking cannabis and dancing to western pop groups like the B52s and Van Halen.
Boof, who claims she was kept as a "sex slave" by the world's most dangerous terrorist, said he thought the singer was "the most beautiful woman he'd ever seen" and that he was desperate to marry her.
In an autobiography released in 2006, Boof claims bin Laden plotted to have Brown murdered before wooing Houston by giving her a mansion he owned in the suburbs of Khartoum.
Inside his warped mind he believed Houston was truly Islamic but had been brainwashed by American culture.
Boof, who is black, claimed bin Laden scolded her for braiding her hair and ordered her to model herself on Houston instead.
"He smoked a little marijuana from a gold hookah, sipping his tea and instructing me that I was always to keep hot tea for his 'kif-canbo', to ease the burn in his chest," the Daily Mail quoted Boof as writing in her book.
"Osama said only monkeys braid their hair. He told me that the singer Whitney Houston was the most beautiful woman he'd ever seen and that she never wore her hair braided.
"'I want you to fix your hair like hers from now on,' he said. 'I can't put my fingers through it when it's braided.
"Osama kept coming back to Whitney Houston. He asked if I knew her personally when I lived in America. I told him I didn't.
"He said that he had a paramount desire for Whitney Houston, and although he claimed music was evil, he spoke of someday spending vast amounts of money to go to America and try to arrange a meeting with the superstar.
"It didn't seem impossible to me. He said he wanted to give Whitney Houston a mansion that he owned in a suburb of Khartoum. He explained to me that to possess Whitney he would be willing to break his colour rule and make her one of his wives.
"I tried to hide my outrage at his racist remarks, but it would come to pass that for the entire time that I would be trapped in his palm, Whitney Houston's was the one name that would be mentioned constantly.
"How beautiful she is, what a nice smile she has, how truly Islamic she is but is just brainwashed by American culture and her husband-Bobby Brown, whom Osama talked about having killed, as if it were normal to have women's husbands killed.
"In his briefcase I would come across photographs of the star, as well as copies of Playboy, but nobody in the West believes me when I tell them this. It's like they have this totally bogus image of Osama bin Laden.
"Anyway, it would soon come to the point where I was sick of hearing Whitney Houston's name," she wrote.
Her story first surfaced in 2002 when the Guardian newspaper published an article claiming she had had a forced sexual relationship with bin Laden.
Later in a two-part interview with MSNBC she was billed as the "Former Mistress of Osama Bin Laden".
While some claimed she had made up the story and that it was impossible because of her afro-American heritage, Boof has stood by her account and points out that yet two of bin Laden's twenty-five children are black and his Syrian grandmother also could be considered a Black woman. Credit:santabanta.com
