Anne Hathaway was not in Enchanted. The film was released in 2007 (not 2004) and starred Amy Adams, Patrick Dempsey, and James Marsden.
If you're thinking of a different Anne Hathaway film from that era, please share more details.