updated 10/29/2008 AT 11:00 AM ET
•originally published 11/01/2008 AT 11:55 AM ET
Howard Stern and his new bride are spending a lot of post-nuptials time together – running.
That’s because Beth Ostrosky, 36, is training for Sunday’s New York City marathon.
“The greatest thing is that he’s a runner and he’s been running most of the mileage with me,” she told PEOPLE at the Animal Fair Magazine 8th Annual Halloween Pet Costume Party in New York City this week. “I have him all weekends for the runs, and that’s huge.”
Ostrosky, who has been running every day since she married the radio jock at a star-studded wedding on Oct. 3, says her husband’s encouragement is helping her stay focused on her goal.
“I’m really adamant about sticking to this program and he’s supportive of it,” she said.
Even though it’s only been a few weeks, she loves married life and couldn’t have asked for a better, more understanding husband.
“Every week with Howard is a honeymoon,” she said, “But I think he’s ready to get me back. He says I’m not a lot of fun lately because I need my sleep.”