 On 18 March 1996, "Natural" was released in Australia.Mushroom announced plans to release "Mysterious Girl" as the third British single on 24 May 1996; it, had not been released on the British market due to ongoing issues over the record deal.Mushroom also announced that, due to the problems caused by the label's proposed closure, it would be reworking the album for the British market.