The lead single, "Chains", was issued ahead of the album in August 1994, in Australia, and peaked at No. 4 on the ARIA Singles Chart. It also reached No. 6 in the UK, No. 7 in New Zealand, No. 9 in Ireland and No. 20 in Canada. In 1995, she toured Europe, appearing on "Top of the Pops", which broadcast to an audience of 60 million people. In the European market Arena was an unknown and a fresh commodity, she opined: "I loved every minute of that – of people not knowing who I was. I guess it was tiring fighting the individual thing. It was good to not be a part of a past and being accepted as an artist. Not having to carry this "Young Talent Time" luggage which was constantly shoved in my face." Five additional singles were released, "Sorrento Moon (I Remember)" (January 1995), "Heaven Help My Heart" (May), "Wasn't It Good" (September), "Show Me Heaven" (November) and "That's the Way a Woman Feels" (February 1996).