Anne Hathaway as Paula