Nicole Kidman and Sandra Bullock always wanted a sequel to 'Practical Magic,' even when they were in the middle of filming the first film.