Rami Malek and his girlfriend Lucy Boynton looked as happy as can be with one another during their shopping excursion in New York City!