Η ιστορία των Mekons ξεκίνησε στα έδρανα της σχολής Καλών Τεχνών του Πανεπιστημίου του Leeds, όπου οι περισσότεροι από τους ιδρυτές τους, μαζί με τα μέλη των Gang of Four, μοιράζονταν τις ίδιες αναζητήσεις. Τον Δεκέμβριο του 1976, η επίσκεψη στην περιοδεία Anarchy tour στο τοπικό πολυτεχνικό ίδρυμα αποτέλεσε την καθοριστική στιγμή. Ο Tom Greenhalgh θυμάται ότι βλέποντας τους Clash, συνειδητοποίησε για πρώτη φορά: «Θα μπορούσα να είμαι εγώ εκεί πάνω».
Λίγο αργότερα, τα μέλη του συγκροτήματος άρχισαν να πειραματίζονται με τον εξοπλισμό των Gang of Four. Παρά την απειρία τους, ο Bob Last από τη δισκογραφική Fast Product επέμεινε να τους ηχογραφήσει. Έτσι βρέθηκαν στο στούντιο Spaceward στο Cambridge για να ηχογραφήσουν το Where Were You?. Το τραγούδι δημιουργήθηκε γρήγορα στις πρόβες, με τον Kevin Lycett να προσθέτει τις χαρακτηριστικές συγχορδίες, τον Greenhalgh τη μελωδία και τον Jon King στα τύμπανα, ενώ οι στίχοι του Mark White και τα φωνητικά του Andy Corrigan έδωσαν τον τελικό χαρακτήρα.
Το κομμάτι αγαπήθηκε από τον John Peel και πούλησε πάνω από 27.000 αντίτυπα, αριθμός εντυπωσιακός για μια ανεξάρτητη ετικέτα της εποχής. Ωστόσο, η πραγματική αποθέωση ήρθε όταν ο David Bowie το έπαιξε στην εκπομπή του στο Radio 1, το Star Special, συγκρίνοντας τους Mekons με τον Marc Bolan και τους T Rex. «Δεν θα μπορούσε να υπάρξει καλύτερο κομπλιμέντο», ομολογεί ο Greenhalgh.
Ο Jon Langford θυμάται τη διαδικασία στο στούντιο, όπου προσπαθούσαν να δώσουν έναν ήχο «θανάσιμης καμπάνας» στις κιθάρες, ενώ η Mary Jenner, μια κλασικά εκπαιδευμένη βιολίστρια, ανέλαβε το μπάσο. Οι στίχοι του τραγουδιού, επηρεασμένοι από τον Pete Shelley των Buzzcocks, μιλούσαν για τη μοναξιά, απορρίπτοντας τη «μάτσο» κουλτούρα της εποχής. Το εξώφυλλο, που δημιουργήθηκε με κολάζ από ένα παλιό ετήσιο ημερολόγιο του Gary Glitter, αποδείχθηκε ειρωνικά προφητικό για την επιτυχία τους.
Περίπου 10 χρόνια πριν, το τραγούδι χρησιμοποιήθηκε σε διαφήμιση της Honda για τα αυτοκίνητα Acura, προσφέροντας στα μέλη του συγκροτήματος ένα σημαντικό χρηματικό ποσό, το οποίο μοιράστηκε δίκαια μεταξύ της αρχικής και της τωρινής σύνθεσης των Mekons. Σήμερα, το Where Were You? παραμένει ένα ορόσημο, ενώ το Horrorble, μια dub εκδοχή του άλμπουμ τους Horror, κυκλοφορεί στις 5 Ιουνίου.