"The Djinn's Wife", Ian McDonald

NT ASFM (Asimov's Science Fiction) JULY 2006 - science fiction
In the near-future in Delhi India, young female dancer Esha meets a handsome admirer who appears out of nowhere, like a djinn. He is the diplomat A.J. Rao, an artificial intelligence or aeai. That he spends time with her is noticed by government Inspector Thacker, a so-called Krishna cop. When Esha marries A.J. Rao she becomes a tabloid celebrity. But soon her husband's differences begin to annoy Esha.

A clever, well-written story set in an exotic future. Includes an interestingly different love scene. This story shares the same background as McDonald's story "The Little Goddess".