Το 1986 η Julianne Regan, τραγουδίστρια των νεοσύστατων All About Eve, γνωρίζει τον πρώην κιθαρίστα των Sisters Of Mercy, Wayne Hussey που ξεκινά τη διαδρομή με το σχήμα του, τους The Mission και αυτός εντυπωσιάζεται από τη φωνή της. Η Julianne βρέθηκε να συνεισφέρει στα δεύτερα φωνητικά του single “Severina” του πρώτου τους άλμπουμ, “God’s Own Medicine”, και να τους συνοδεύει σε εμφανίσεις σε πολλά τηλεοπτικά προγράμματα της εποχής: ουσιαστικά ξεκίνησε μια σχέση συνεργασίας μεταξύ τους που κράτησε για πολλά χρόνια. Άλλωστε ήταν αυτή η γνωριμία που έφερε για τους All About Eve και την υπογραφή του συμβολαίου με τη Phonogram.
Στις 16 Οκτωβρίου 1989, κυκλοφορούν το δεύτερο άλμπουμ τους, με τον τίτλο “Scarlet and Other Stories”, ολοκληρώνοντας μια επώδυνη περίοδο ηχογραφήσεων, στη διάρκεια των οποίων, όπως η ίδια η Regan έχει πει, έκλαψε περισσότερο από όσο στην υπόλοιπη ζωή της. Το άδοξο φινάλε στη σχέση της τραγουδίστριας με τον κιθαρίστα Tim Bricheno, σφραγίστηκε με την αποχώρησή του από τη μπάντα. Και οι δυο πλευρές επικαλέστηκαν τότε μουσικές διαφορές που ήταν ουσιαστικά μια τυπική επικάλυψη.
Στο μεταξύ, οι The Mission του φίλου Wayne Hussey, ηχογραφούν μέσα στο 1989, 17 νέα τραγούδια για το επικείμενο τρίτο άλμπουμ τους, με τίτλο “Carved in Sand”, στα Jacobs Studios. Ανάμεσα στα τραγούδια αυτά ήταν και το περίφημο “Butterfly On A Wheel”, που έγραψε ο Hussey βλέποντας δυο ανθρώπους που ήξερε τόσο καλά να κομματιάζουν συναισθηματικά ο ένας τον άλλο, χωρίς όμως να μπορεί να κάνει το παραμικρό. Είναι αλήθεια πως εκείνο τον καιρό είχαν και τα δικά τους προβλήματα, με τον κιθαρίστα Simon Hinkler (που είχε περάσει και από τους Pulp) να έχει έντονες προστριβές με τους υπόλοιπους, να πίνει πολύ, με αποτέλεσμα η περιοδεία στις ΗΠΑ να γίνεται συχνά είδηση για όλους τους λάθος λόγους. Ο Hinkler τελικά αποχωρεί από το γκρουπ μετά την ολοκλήρωση των ηχογραφήσεων, με το “Butterfly On A Wheel” να αποτελεί ένα από τα τραγούδια για τα οποία διαφωνούσε να συμπεριληφθούν στο νέο δίσκο.
Ο Hussey είχε προσεγγίσει το στιχουργικό περιεχόμενο του τραγουδιού επιχειρώντας να κρατήσει μια ισορροπία ανάμεσα στους δυο τους, και εκφράζοντας την πεποίθηση πως ο χρόνος θα γιατρέψει τις πληγές του χωρισμού. Βέβαια, η κατάσταση περιπλέχτηκε ακόμα περισσότερο, όταν ο Bricheno μετά τη φυγή του από τους All About Eve, κατέληξε κιθαρίστας στους Sisters Of Mercy, κάτι που αποτέλεσε ένα ηχηρό χαστούκι για τον Hussey. Η καταστροφική δικαστική διαμάχη μεταξύ του Andrew Eldritch και των Hussey/Craig Adams για τη χρήση του ονόματος “The Sisters Of Mercy” καλά κρατούσε, και η στρατολόγηση του Bricheno από τον Eldritch, δεν άρεσε καθόλου στον Hussey. Σύντομα όμως ο κιθαρίστας θα βρεθεί σαν μέλος των The Mission για τις ζωντανές εμφανίσεις τους, καθώς η μουσική του καριέρα στους Sisters Of Mercy , λόγω των πολλών ιδιαιτεροτήτων, είχε μεγάλους περιορισμούς. Στο μεταξύ η Regan επιστρατεύει τον κιθαρίστα Marty Wilson-Piper των Αυστραλών The Church, για να ηχογραφήσει το επόμενο άλμπουμ τους, “Touched By Jesus”. Οι στίχοι και των τριών singles του άλμπουμ, “Strange Way”, “Farewell Mr Sorrow” και “The Dreamer” ήταν ξεκάθαρα μηνύματα γεμάτα δηλητήριο στον Bricheno.
To “Butterfly On A Wheel” κυκλοφόρησε σαν single την Πρωτοχρονιά του 1990, έφτασε στο Νο 12 του UK Singles Chart, και αποτελεί ένα από τα πιο αγαπημένα τραγούδια των The Mission. Ο τίτλος του είναι εμπνευσμένος από το διάσημο άρθρο των Times του Λονδίνου της 1ης Ιουλίου 1967, με τον τίτλο “Who Breaks A Butterfly On A Wheel?”, όπου καυτηριαζόταν η αδικαιολόγητα σκληρή δικαστική ποινή στον Mick Jagger, όταν συνελήφθη έχοντας στην κατοχή του ένα χάπι για την αδιαθεσία στο ταξίδι, που ήταν νόμιμο στην Ιταλία (από όπου είχε ταξιδέψει) αλλά παράνομο εκείνο τον καιρό στο Ηνωμένο Βασίλειο.
