Australian actress Naomi Watts and American actor Live Schreiber appear to be dating, after being spotted together several time in New York city.