I musicisti di punta in questa nuova avventura furono Robbie Shakespeare (basso), Uziah "Sticky" Thompson (percussioni), Sly Dunbar (batteria) e le I Threes (cori), tra le quali c'era anche Rita Marley. L'arrivo di Serge in Giamaica venne accolto con molto entusiasmo, ma il progetto di Gainsbourg non prevedeva feste. Il risultato infatti, "Aux armes et cætera" fu un concentrato di provocazioni: l'inno nazionale francese, "La Marsigliese" venne trasformato in "Aux armes et cætera" (che dà il titolo al disco); mentre altre canzoni narravano di droga, alcol e sesso selvaggio. Le vendite del disco andarono a gonfie vele. L'album, uscito nel marzo 1979, conquistò il disco d'oro e al contempo suscitò in patria l'indignazione per la profanazione della Marsigliese. Serge decise di promuovere comunque il disco in un tour europeo, con annessi strascichi di polemiche e esibizioni non proprio tranquille, condite da minacce di morte da parte dei veterani di destra della guerra d'indipendenza algerina.