Ananova:

Nicole Kidman is reportedly dating Steve Bing.

Steve Bing, who is the father of Elizabeth Hurley's son Damien, was seen out with the actress in New York reports The Daily Mail.

During his break-up from Elizabeth Hurley, he questioned whether he was the father of the baby, saying their relationship was not an 'exclusive' one. A DNA test later proved he was.

Kidman, 36, was spotted with movie producer Bing at the Il Cantinori Italian restaurant close to Nicole's penthouse apartment in Greenwich Village.

A waiter at the restaurant said Miss Kidman and Bing had enjoyed dinner at the restaurant twice - the last time on October 30. He said: "Obviously I recognised Nicole and I knew the man as Steve Bing. Nicole comes in here all the time.

"It's one of her favourite restaurants. We just treat her like any other customer, although she's an excellent tipper."

Nicole has been linked to stars including Lenny Kravitz and Robbie Williams since her split with Tom Cruise.