Στην Grangemouth της Σκωτίας, το 1979, δύο φίλοι από το σχολείο, ο Robin Guthrie και ο Will Heggie, έφτιαξαν μια μπάντα. Το όνομα το δανείστηκαν από ένα τραγούδι μιας άλλης σκωτσέζικης μπάντας. Όπως θυμήθηκε ο Guthrie το 1994: «Οι Simple Minds, λίγο πριν από τον πρώτο τους δίσκο, είχαν ένα τραγούδι που λεγόταν “The Cocteau Twins”. Το όνομα κάπως κόλλησε» ("The Simple Minds, just before their first album, had a song called 'The Cocteau Twins.' The name sort of stuck.").
Το τραγούδι που άλλαξε τίτλο
Το τραγούδι των Simple Minds μιλούσε για δύο γνωστούς τους στη Γλασκώβη, που λάτρευαν το έργο του Jean Cocteau, του Γάλλου ποιητή και σκηνοθέτη. Όταν όμως η μπάντα του Jim Kerr το ηχογράφησε για τον πρώτο της δίσκο, το Life in a Day του 1979, ο τίτλος είχε γίνει «No Cure».
Ο Guthrie πάντως δεν το διάλεξε για τον Cocteau: «Το όνομα δεν σήμαινε σχεδόν τίποτα για εμάς τότε. Είχα μια αμυδρή ιδέα ποιος ήταν ο Jean Cocteau, αλλά ήμουν μικρός!» ("The name practically had no meaning to us at that time. I had a rough idea who Jean Cocteau was, but I was young!").
Ένα κορίτσι που χόρευε
Το όνομα υπήρχε. Η φωνή ήρθε αργότερα, γύρω στο 1981, από την πίστα ενός κλαμπ της Grangemouth όπου ο Guthrie έβαζε καμιά φορά μουσική. Εκεί χόρευε η Elizabeth Fraser. «Οι περισσότεροι δεν ήταν ευχαριστημένοι με τις επιλογές μου, η Liz όμως ήταν, γιατί συνέχιζε να χορεύει» ("Most people weren't happy with my choices, but Liz was, as she kept dancing."), θυμάται ο Guthrie στην ιστορία της μπάντας, στο επίσημο site τους. Της πρότειναν να τραγουδήσει μαζί τους.
Η μπάντα με την καινούρια της φωνή βρήκε τρόπο να μπει στα παρασκήνια μιας συναυλίας των Birthday Party του Nick Cave. Ο ντράμερ των Birthday Party τούς έδωσε τη διεύθυνση της 4AD, μιας ανεξάρτητης δισκογραφικής του Λονδίνου, και ο Guthrie πήγε μια κασέτα τους στον ιδρυτή της, τον Ivo Watts-Russell. Τον Ιούλιο του 1982 κυκλοφόρησε ο πρώτος τους δίσκος, το Garlands.
Οι Simple Minds έσβησαν τον Cocteau από το τραγούδι τους. Στην Grangemouth, δύο φίλοι τον είχαν ήδη κρατήσει.