Katie Holmes shows skin as she goes shirtless under overalls while out shopping in New York City

Holmes, 40, recently made her relationship with Jamie Foxx, 51, all but official when they walked the red carpet together at last month's Met Gala. They were first linked together romantically in 2013.