Sandra Lee and her new boyfriend spotted at church, enjoying dinner during vacation amid Cuomo's resignation

Sandra Lee and Ben Youcef were spotted visiting a church while on vacation in France. The Food Network star's new relationship hit the internet right before her ex-boyfriend New York Gov. Andrew Cuomo resigned over sexual harassment allegations.