Kate Beckinsale, 46, looked comfortable and cozy with her new beau Goody Grace, 22, when the two lovebirds went on an outing to get groceries on May 1. The actress and the singer were both wearing face masks and gloves when they stopped at Erewhon grocery store in Pacific Palisades, CA and made sure to happily hold hands while walking back.