Lena Headey of Game of Thrones fame looked happy as she leaving a private gym with her new boyfriend, Marc Menchaca. Lena Headey worked up a sweat, and she could be seen holding the leash of her cute dog and the blue blanket. The actress stayed warm in a long-sleeve t-shirt, red pajama bottoms, warm
