While it's hard to imagine anyone but Hilary Duff starring in A Cinderella Story 20 years after its release, another pop princess was initially eyed for the movie's lead role.