Лидер группы Фрэнк Абель вспоминает: "Мы чувствовали, что рынок соул и фанка насыщен на родине, и наш первоначальный план состоял в непродолжительном 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 и многие другие.
