So much for comfort!

When Kate Hudson, 33, and her sons Ryder, 8, and Bingham, 15 months, strolled through the airport in Paris, France, October 18, the Little Bit of Heaven star wore five-inch, knee-length fringe boots and tight denim jeans. When she first deparated from L.A., however, the super-fit star was spotted waering cherry red stilettos. (Hudson also changed her oufit, replacing her blue print top with a gray sweatshirt.)

The day prior, Hudson's Ann Taylor Holiday 2012 collection ads were released; they were shot by photographer Norman Jean Roy.

PHOTOS: Kate Hudson's style must-haves

"The holidays are so busy. It's nice to see that Ann Taylor has designed a collection that can go from day to night so easily," Hudson says in a statement; she signed on as the face of the label a year ago. "The jewelry is strong yet sexy, and has just the right bit of sparkle. It's perfect for holiday gifts."

PHOTOS: Kate Hudson's incredible bikini body

Hudson, who currently guest stars as dance teacher Cassandra July on Glee, has been engaged to Muse rocker Matthew Bellamy, 34, since April 2011. They have no immediate plans to marry.

PHOTOS: How Kate Hudson flaunted her boob job

"We'll do it eventually, but I want it to be right," Hudson, who divorced Black Crowes rocker Chris Robinson in 2007 after seven years, says in the October issue of Harper's Bazaar. "I don't want to just do it, you know what I mean?"

This article originally appeared on Kate Hudson Trades Red Stilettos for Fringe Boots After Long Flight