Лідер групи Френк Абель згадує: "Ми відчували, що ринок соул та фанку насичений на батьківщині, тому наш початковий план полягав у нетривалому 6-місячному перебуванні у Парижі. Дивно, але в підсумку ми залишилися там на десятиліття". Після повернення вокаліста Боббі Бойда до США гурт провів ребрендинг та почав називатися Ice, після чого пересікся з незалежним продюсером П'єром Жобером, досвідченим студійним професіоналом, який брав участь у створенні новаторських записів Чарльза Мінгуса, Джона Лі Хукера, Арчі Шеппа та інших.
Черпаючи натхнення від професійної етики Motown, Жобер почав регулярні репетиції з Ice. Він згадував: "Я не хотів наслідувати Беррі, але за щоденної співпраці семи талановитих музикантів вийшло щось унікальне". "Проживаючи у Парижі та занурившись до африканського району Барбесс, група почала впроваджувати африканські елементи у свою музику, часто виступаючи з камерунцем, що мешкає в Парижі, та легендарним композитором Ману Дібанго.
Перейменувавши себе на Lafayette Afro Rock Band, гурт змінив музичний напрямок на переважно інструментальні композиції, що характеризуються більш щільним та складним афро-фанковим звучанням. Їхній дебютний запис під новим псевдонімом, "Soul Makossa", справив потужне враження завдяки динамічному виконанню класичної пісні Дібанго в поєднанні з інтенсивним брейком "Hihache" або заразливою "Nicky". Спочатку випущений лейблом Musidisc у Франції, а потім у США на лейблі Editions Makossa, альбом не містив заголовного треку через проблеми з видавничим оформленням.
Незважаючи на скромні продажі під час первісного випуску, вплив альбому став очевидним з розвитком хіп-хоп культури у 80-х роках, що зробило його основним джерелом семплів та рифів. Культовий брейк "Hihache" став відомий у пісні Biz Markie "Nobody Beats The Biz", а треки з альбому використовували LL Cool J, The Beatnuts, Kruder & Dorfmeister та багато інших.
