Następnie w 1979 na nowojorskiej scenie disco spotkał modelkę i piosenkarkę Grace Jones. Byli bywalcami w nowojorskim Studio 54. W latach 1981–1985 Goude był konsultantem wizerunku Jones, opracowywał choreografię jej występów na żywo na scenie, reżyserował jej teledyski, m.in. „Slave to the Rhythm”, a także projektował okładki jej albumów, szczególnie Island Life czy reklamę Citroën CX (1985)Goude, Jean-Paul, Patrick Mauries, Miss Grace Joans, Editorial. Comp. Tom Hedley. Acne Paper Spring 2006: 92-97. Print.. Ich związek zakończył się przed urodzeniem ich syna Paulo (ur. 1979). Sceniczna kreacja Grace Jones stanowiła ogromną inspirację dla świata sztuki i mody. Na jej wizerunku wychowały się setki artystów, swoją tożsamość budowały środowiska queerowe, a projektanci mody czerpali pełnymi garściami z jej niezwykłego stylu mieszającego seks, androginiczność i kontrast.
Następnie pracował przy reklamach telewizyjnych. Pierwszy spot reklamowy powstał dla firmy Lee Cooper (1982) do muzyki z baletu Igora Strawinskiego Święto wiosny;