Still smitten about one another after four months of dating, Hayden Panettiere with Wladimir Klitschko were side-by-side in West Hollywood on Thursday. The "Heroes" hottie and her boxer beau spent the day walking their dog after having breakfast at Le Pain Quotidien and shopping at Kitson boutique.

Recently gushing about Waldimir, Hayden told press, "I've never had an athlete as a boyfriend before, and it's an exciting experience. I think it's awesome that he's so athletic, but I'm most fascinated with his intelligence. He's unbelievably clever..."She adds, "Even though I'm small, I can dish it out too. But I have to admit, I feel really protected with such a strong man by my side. Now, whenever someone's bugging me, I say: 'Look out, my boyfriend is a boxer!'"