The cast of 'Sex and the City' had all signed contracts to appear in the movie version before the hit show had even finished its TV run.