Markle's subsequent relationship with celebrity chef and restaurateur Cory Vitiello lasted almost two years, ending in May 2016.