חצי שנה לאחר 'פרישתו' של דרומנד מעסקי המוסיקה הוא מחליט להקליט אלבום היפ-הופ. הוא מזמין את חברו משכבר הימים קהוטי לעזור לו בהפקה ובצד הטכני. שבוע לאחר מכן הם מוציאים סינגל ראשון בשם "Justified Ancient of Mu Mu" או בראשי תיבות "the JAMS". זהו גם שם האירגון אשר נלחם באילומינטוס, שהוא אירגון קונספרטיבי בינלאומי.
במאי של אותה שנה הם מוציאם סינגל ראשון מתוך אלבום הבכורה שלהם "All You Need Is Love", האלבום "What the Fuck Is Going On "יצא בתחילת 1987.
באלבום ישנן דגימות מלהיטי עבר של להקות כמו החיפושיות, לד זפלין ואבבא.
אבבא מתנגדים לשימוש שנעשה בשיריהם ומוציאים צו בית משפט אשר תובע מהלהקה לגנוז את השירים האלו. חברי קיי.אל.אפ נוסעים לשוודיה בתקווה שמפגש אישי יצליח לשנות את רוע הגזרה אך נכונה להם תבוסה קשה.
בתגובה שב הזוג לאנגליה שם הם שורפים במחאה חמש מאות עותקים של אלבומם, האירוע מתועד בצילומים אשר שימשו אותם מאוחר יותר כעטיפה לאלבום.
באוקטובר 1987 הם מוציאים גרסה מתוקנת של אותות אלבום, הפעם ללא הקטעים הבעיתיים אך עם זאת האלבום מכיל הוראות מדויקות כיצד לייצור את השירים החסרים.