Toυς Hard Candy απαρτίζουν η γερμανικής καταγωγής Erika Bach και ο (προφανώς Ελληνας) Demetri Vlass, από τη Μελβούρνη. Και οι δυο τους είναι πολυ-οργανίστες και παραγωγικοί τραγουδοποιοί, έχοντας γράψει, ξεχωριστά είτε μαζί, πάνω από 300 τραγούδια, στη διάρκεια της πολύχρονης συνεργασίας τους. Το ξεκίνημα έγινε το 1985 με το γκρουπ Creature, Creature, που δύο χρόνια μετά εξελίχτηκε σε Αpe The Cry, για να φτάσουμε τελικά στους Hard Candy το 1991. Επιλέγοντας εξαρχής τις κιθαριστικές βάσεις και τα δυναμικά φωνητικά, το ντουέτο από την Αυστραλία κυκλοφόρησε το ντεμπούτο άλμπουμ των Hard Candy το 1992. Λεγόταν «Tattoo». Μέχρι το «Lick» τα πράγματα δεν έχουν μεταβληθεί αισθητά, αν εξαιρέσουμε την προσθήκη του ντράμερ Garry Bainbridge ως τρίτου μέλους, με αποτέλεσμα το γκρουπ να μην έχει ακόμη κατακτήσει την ιδιαίτερη εκείνη ταυτότητα που θα του επιτρέψει να ξεχωρίσει από τα πάμπολλα ομόλογά του.