Kate out on a date with a new man