Rami Malek, 38, was seen Saturday with his love Lucy Boynton, 25, as they picked up groceries shortly after dining in New York City's Manhattan district.