"You fought against terrorists. You were held hostage? For, like, 40 days?"
"Yeah. Forty days and 40 nights," said Rushdie, with a small smile that both humoured the man and willed him to leave.
"You're - you're not a Muslim, right?" asked Mike, forging ahead.
"No."
"You're a Christian? A Roman Catholic?"
"No," replied Rushdie. "I am not a religious person."
"Oh, wow," said Mike. "Can I get your autograph?"
"Er," said Rushdie. "Okay."
It was hard not to marvel at this unexpected encounter, especially for the light it cast on Rushdie's mixed-up predicament. It is 26 years since Ayatollah Khomeini sentenced him to death for having written, in The Satanic Verses, an allegedly blasphemous fiction, and 17 since that fatwa was officially lifted. Although Rushdie has moved freely for almost twice as long as he was under threat, the rest of the world is suddenly interested in the pressures that no longer affect him. Just when he appears to have a quiet life, he is called on to discuss grand acts of terror.
Though he was raised a Muslim and has wrestled with arguments about reason and religion since he was a boy, he is writing at a time when no one wants to hear complicated answers about the faith he knows best. And, perhaps most paradoxically, he remains famous for having been in hiding - even if he did often manage to hide rather sociably.
Three years ago Rushdie published a 600-page memoir, Joseph Anton, titled after the alias he had used under the fatwa. The book came out of him "like a kind of flood", he tells me. "It was as if it had been dammed inside me." It allowed him to draw a line under that period of persecution and partly as a result of that unburdening, he began a novel that aspired to be as fabulist as the memoir had aimed to be true.
"I just emotionally swung to the other end of the spectrum," he explains.
Rushdie has authored almost 20 books, and of all of them, the two he most enjoyed writing were those he wrote for his sons, Haroun And The Sea Of Stories, in 1990, and Luka And The Fire Of Life in 2010. (The names in the titles are Zafar and Milan's middle names.) Both were inspired by the wonder tales told to him by his own father when he was a child, like the Thousand And One Nights. But those original stories were not intended for children. They were not morality tales - they were about wickedness and deceit and, as Rushdie recounts, bad guys who win. "So I thought: maybe I could do that - instead of writing for my sons, I could just write a book for the general readership."
The result is Two Years Eight Months And Twenty-Eight Nights (that's 1001, in case you'd missed it), a homage to the Arabian Nights and the funniest novel Rushdie has written in years. It's narrated by storytellers who live 1000 years from now - they can change sex or skin colour by manipulating their own genes - whose tales concern their "ancestors"; that is, our contemporaries.
The ancestors are unwittingly united by a family tree that dates back 800 years, to the moment a genie fell in love with a then-discredited philosopher named Ibn Rushd and had dozens of half-supernatural children. A storm hits New York City in the early 21st century, and allows the genie, or "jinn", to slip through one world into another. So begin "the strangenesses" - events that take place over two years, eight months and 28 days, and which owe as much to Gabriel Garcia Marquez as they do to Hurricane Sandy.
The funniest aspects of the book are the voices - a superb character called Jimmy Kapoor, who lives in Queens with his mother; the horrendous man-eating socialite Teresa Saca; a pompous British composer and pundit named Hugo Casterbridge; the ruthlessly opportunist Ukrainian-American mayor of New York Rosa Fast - and the mischievous gags. For instance, Casterbridge writes an article in the New York Times positing that after they had enjoyed what you might call "the first Big Bang", Adam and Eve invented God. God was so furious at having been brought into the world that he threw them out of the Garden of Eden, "into, of all places, Iraq".
There's a silliness about Rushdie - or not quite that. There's an enjoyment of silliness: it's the glee that comes through, both in this book and in his demeanour. His laughter is a machine-gun-like ripple that decorates his speech. And glossing over his historical research, he tells me he has at least met a real genie, because he once knew Robin Williams.
Years ago, when he showed his 10-year-old son Zafar an early draft of the book he had written for him, he received some useful criticism. "It needs more jump," Zafar said, and Rushdie rewrote it. This new book has plenty of jump.
Two Years is, in Rushdie's own expression, a novel of ideas, and the ideas - about rationalism and magic - are very similar to those that led him to write The Satanic Verses in 1988. In Joseph Anton, Rushdie explains that his surname was invented by his father, a lawyer, adopted in tribute to the 12th century Islamic philosopher Ibn Rushd (this new novel's first character and guiding spirit). The family name, he writes, was "a gift like a message in a time capsule", because his father's fascination with that philosopher's attempt to grapple with reason and religion inspired him to write The Satanic Verses. And then: "the battle over The Satanic Verses provided a 20th century echo of that 800-year-old argument".
This time around, he says he is aiming to be "more playful, less exact". What Two Years allows him to explore is, as he puts it, "one of the sad ironies of Ibn Rushd": that his way of thinking turned out "not to be that central to the way in which Islamic philosophy developed. But it was very central to the way in which Western philosophy developed. People like Thomas Aquinas were very influenced by him. It became very important to Western humanist secular thought, but he would not have described himself as humanist or secular."
I ask if he thinks there's anything in the book that is likely to land him in trouble.
"What?" Rushdie replies with a shrug. "Everything lands me in trouble. I only have to go out for the evening, and I've landed in trouble." (Rushdie is fond of a party and eyebrows are often raised at the alacrity with which he appears to be making up for lost time.)
So does he think he'll get into trouble or doesn't he?
"I don't think about it," he says. "My view is: either write your books or don't write your books. But don't write them being scared."
What about the passage that suggests that "the practice of extreme violence, known by the catch-all and often inexact term 'terrorism', was always of particular attraction to male individuals who were either virgins or unable to find sexual partners". If only militants had more sex, they'd lose interest in suicide belts?
"It's true," Rushdie replies. "It seems to me a lot of this has to do with young men in places where it's impossible for them to have normal relations with members of the opposite sex, and where they're so impoverished that the idea of making a family is untenable. And then they go and pick up a gun and feel glamorous and it appears that women are just provided for them. You can understand that that has something to do with what's going on. It doesn't explain why the women want to go. Why are these girls all defecting? That seems to me a much more peculiar thing than the men."
As for his own life, he says, "It's pretty dull, thank you." He has lived in New York for almost 16 years, married, divorced, and, after a lifetime of not belonging, settled down. In the bookshop where we meet, a cookbook by his fourth ex-wife, Padma Lakshmi, is prominently displayed. Rushdie chuckles as he notices it. They're good friends, he says, though he wasn't 100 per cent polite about her in his memoir, and one suspects retaliation may yet be in store, since she is now writing a memoir of her own.
"My life got too interesting for a while," he suggests, "and I'm quite happy that it's boring. When you've been deprived of everyday life and then you get it back, you grab it with both hands - it's all you want. Seeing friends, reading books, going to the movies: leading an ordinary, unimportant life."
- Canvas, Telegraph