Shooting was begun using leftover film stock from the production of Stand der Dinge, Der (1982).
Started out as a 30-minute short subject film (shot in 1982) and was later expanded into a 3-part feature. The first section, "The New World," takes place in New York, the second, "One Year Later," in Cleveland, and the last, "Paradise," in Florida.
The whole film is sequence shots with live sound - editing consisted simply of putting them end to end.
The car that Eddie borrows for their trip is a 1965 Dodge Coronet.
The film's scenes are each a single shot, followed by a few seconds of black screen.
In the scene where Willie and Eddie pick up Eva from the Hot Dog stand, director Jim Jarmusch can be seen eating a hot dog while wearing a beanie in the background.