Την αποθέωση γνώρισε η Ελευθερία Αρβανιτάκη στην Αυστραλία. Τόσο στην πρώτη της εμφάνιση στην φημισμένη Όπερα του Σίδνεϊ, το Σάββατο το βράδυ, όσο και στη δεύτερη εμφάνισή της στο Arts Centre της Μελβούρνης, την Κυριακή το βράδυ, δεν έπεφτε καρφίτσα.

Το κοινό των συναυλιών δεν ήταν μόνο Έλληνες, αλλά και Αυστραλοί, που χειροκρότησαν απλόχερα την Ελληνίδα σταρ, η οποία, συνδυάζοντας την παράδοση με το νεοτερισμό, με την υπέροχη φωνή της, «τα έδωσε πραγματικά όλα».

Αυτή είναι η τρίτη περιοδεία της Αρβανιτάκη στην Αυστραλία, όπου έχει αποκτήσει, πλέον, το δικό της κοινό.
Η πρώτη ήταν το 1997 όταν τραγούδησε στο φεστιβάλ «Αντίποδες» μπροστά σε δεκάδες χιλιάδες ομογενείς στο κέντρο της Μελβούρνης, κάτι που, όπως λέει και η ίδια, είναι «από τις πιο αξιόλογες στιγμές» της καριέρας της.

Η εκλεκτή ερμηνεύτρια του ελληνικού τραγουδιού έκανε την τελευταία εμφάνισή της την στην Όπερα του Σίδνεϊ, που την προσκάλεσε στην Αυστραλία για να εμφανιστεί Δευτέρα, στο πλαίσιο του Ελληνικού Φεστιβάλ της πόλης.