The adorable couple took their little one for a walk over the weekend in Nashville, Tennessee, with Klitschko nestling his daughter tightly against his chest in a baby carrier.
The pair looked quite comfy for their stroll.
Panettiere rocked a neon coat and snow boots and her hubby dressed down in grey sweats and a baseball cap.
And Kaya looked ready for the chilly temps too! Her parents made sure to keep her warm with the help of a pink fuzzy beanie and matching socks. How adorbs!
Kaya made her debut in front of the camera in a photo shoot her parents did with People when the baby was just two weeks old, following her Dec. 2014 birth. But their weekend workout was the first time the entire family has been spotted in public since Kaya was born.
Panettiere and Klitschko have been together since 2009, though they split briefly in 2012. And Hayden announced her engagement to the heavyweight boxer in October 2013 during her appearance on Live with Kelly and Michael. Do you think Hayden and Wladimir are Hollywood’s cutest couple? Tweet us @OKMagazine or let us know in the comments section below.