WHO: Party Monster actress Natasha Lyonne and boyfriend Ted Newsome.           WHERE: The W Magazine party to celebrate the Kate Moss cover. It was held at the Matsuri Restaurant in the Maritime Hotel (363 West 16th St.)           WHEN: Monday, Sept. 8, 2003.