Anne Hathaway was the queen of the Nile at Heidi Klum's 5th Annual Halloween Party in 2004.