The new couple posed for a picture at Le Cirque in New York City on Nov. 14, 2006. "Our first date was a miserable one," Jackson once told Us Weekly. "I took her to an Italian restaurant, and there was some flower that was blooming. She was allergic to it so she sniffled and sneezed the entire time. . . I'm surprised she ever called back."