Dawson's Creek star Katie Holmes has gone public with her new boyfriend and the pair cosied up for the cameras together at a glamorous outing in New York over the weekend