Ο Nick Cave έχει χαράξει έντονα τη σχέση του με την Ελλάδα, έχοντας εμφανιστεί πολλές φορές στη χώρα μας από το 1982 μέχρι σήμερα. Μια από τις πιο ξεχωριστές στιγμές ήταν η συναυλία του στο Club του Μύλου στη Θεσσαλονίκη το 1995, μια μυστική εμφάνιση που ανακοινώθηκε την ίδια μέρα από το ραδιόφωνο και συγκέντρωσε μόνο 500 τυχερούς. Ο Cave, μαζί με τους Bad Seeds και τους Dirty Three, πρόσφεραν μια βραδιά γεμάτη μουσική ένταση και αμεσότητα, που για όσους την έζησαν, μένει ανεξίτηλη στη μνήμη.
Η συναυλία χαρακτηρίστηκε από τη ζεστή ατμόσφαιρα και την κοντινή επαφή του καλλιτέχνη με το κοινό, κάνοντας την εμπειρία πιο προσωπική. Η βραδιά κορυφώθηκε με κομμάτια όπως το “Loverman”, ενώ για πρώτη φορά ακούστηκαν ζωντανά τραγούδια από το επερχόμενο άλμπουμ του “Murder Ballads”. Οι εμφανίσεις του Cave στην Ελλάδα είναι πάντα ιδιαίτερες, με την ένταση και την αυθεντικότητα να κυριαρχούν, κάτι που οι θαυμαστές του θυμούνται με ενθουσιασμό ακόμα και μετά από δεκαετίες.