Holmes and Vitolo have been first linked in September after they have been noticed having dinner in New York City. A few weeks later, they