The original US version of Mulan released on 5 June 1998 had the Christina Aguilera cover of 'Reflection' but the UK version had the Vanessa Mae cover of 'Reflection' on VHS in 1999.
Astonishingly, the British censors would not issue the film with a U certificate until 2 seconds of footage showing a headbutt had been removed.
The British DVD, released in Spring 2000, was accidentally released with the previously cut headbutt scene intact. As this violates UK censorship laws, it was withdrawn after being on sale for around a week. The re-release, due a few months later, will probably be distinguished by having no European soundtrack/subtitle options.
In at least one showing on ABC, the Grandmother's line of "Would you like to stay forever?" (said from off-screen to Captain Li Shang towards the end of the film) was removed from the soundtrack for some reason.