The 34-year-old showed off her gorgeous gams during Z100's Jingle Ball in New York this weekend.
Katie is often seen walking around the city with her daughter and it looks like walking definitely does a body good.
Then again, Katie is a known fan of the super intense Soul Cycle workouts and is frequently photographed jogging.
Katie was recently rumored to be dating Jamie Foxx after they were reportedly spotted holding hands at a benefit in the Hamptons.
Jamie, however, denied the rumors, telling Entertainment Tonight that he thinks the rumors are "hilarious" because he and Katie "simply danced at a charity event along with a lot of other people."
One thing's for sure, whoever Katie decides to date is a lucky, lucky man!