New couple alert? Kate Beckinsale was recently spotted spending time with singer Goody Grace. Photos show the 46-year-old Underworld actress and the 22-year-old music artist holding hands while out for a hike together in Los Angeles over the Easter weekend.