Paul Gauguin
In oktober 1888 ging Gauguin op uitnodiging van Van Gogh naar Arles om een kunstenaarskolonie proberen op te bouwen, waar Van Gogh al lange tijd van had gedroomd. Gauguin arriveerde op 20 oktober in Arles. Rond 25 december was alle hoop vervlogen en lagen alle plannen in duigen. Gauguin en Van Gogh werden door zeer verschillende temperamenten en motivaties gedreven en de relatie liep uiteindelijk stuk toen Gauguin duidelijk maakte dat hij geen zin had om deel uit te maken van een kunstenaarskolonie. Verhalen gaan over hoe Van Gogh Gauguin met een scheermes bedreigde nadat hij dit had gehoord, waarna Gauguin naar een hotel vluchtte om de nacht door te brengen. In reactie op de afwijzing sneed Van Gogh een stuk van zijn oor af, wat leidde tot zijn arrestatie en opname in een hospitaal. Kort hierop verliet Gauguin Arles zonder zijn getormenteerde vriend ooit weer te zien. Iets waar Van Gogh altijd verbitterd over gebleven is.
In Arles werkten Gauguin en Van Gogh aan dezelfde onderwerpen. Nachtcafé in Arles (Madame Ginoux) was een re-interpretatie door Gauguin van twee schilderijen van Van Gogh: Het Nachtcafé en het Portret van Madame Ginoux (zie het schildrij van gisteren). Gauguin bewerkte het doek later nog eens en voegde de figuur aan de uiterst linkerzijde en de man die met de prostituees praat toe. Deze twee figuren en Madame Ginoux zelf, waren al eerder geportretteerd door Van Gogh in andere werken. Het werk is op twee plekken gesigneerd: op de marmeren tafel en op de rand van het de biljarttafel.