W połowie 1978 roku The Cure zainteresował się Chris Parry i zgodził się na podpisanie półrocznego kontraktu ze swoją wytwórnią Fiction Records. W następnych dniach odbyła się sesja nagraniowa, podczas której zarejestrowano utwory mające się znaleźć na pierwszej płycie zespołu. Dnia 22 grudnia 1978 r. The Cure zadebiutowało w radiu i wydało swojego pierwszego singla „Killing an Arab” (pol. Zabijając Araba). Singiel wydany został pierwotnie po tym, jak jego wydania odmówiła niemiecka wytwórnia Hansa, przez małe wydawnictwo Small Wonder, a dwa miesiące później przez Fiction. Utwór ten wzbudził zarówno zaciekawienie, jak i kontrowersje ze względu na tekst. Inspirowany twórczością Alberta Camusa, rzekomo zawierał rasistowskie przesłanie. W rzeczywistości było to odwołanie do głośnej powieści francuskiego pisarza, zatytułowanej Obcy. W późniejszych latach zespół często prowokował opinię publiczną wykonując na koncertach tę piosenkę jako „Killing an Englishman” („Zabijając Anglika”), a także jako „Kissing an Arab” („Całując Araba”) czy „Killing Another”.