Actress Nicole Kidman and businessman Michael Reinstein were photographed together on July 30 in Los Angeles, fueling persistent speculation about a new relationship for Kidman less than a year after her divorce from country singer Keith Urban was finalized.