Nicole Kidman and Sandra Bullock both paid tribute to the late Dolly Parton as they attended the Practical Magic 2 premiere in London on Wednesday night.