IAKO su zajedno snimili samo jedan film, Johna Travoltu i Quentina Tarantina zauvijek povezuje kultni "Pakleni šund". Tarantino je od početka želio Travoltu za ulogu Vincenta Vege, dijelom zbog toga što je bio savršen za lik, ali i zbog vlastite dugogodišnje fascinacije glumcem. Toliko je bio opsjednut njime da je kod kuće imao svojevrsno "svetište" posvećeno zvijezdi. Upravo ta suradnja ponovno je oživjela Travoltinu karijeru i vratila ga u središte Hollywooda.

Ipak, njihova se suradnja nastavila i izvan tog filma, a posebno se ističe uloga Chili Palmera u filmu "Uhvatite maloga" (Get Shorty). Riječ je o kriminalističkoj komediji u kojoj utjerivač dugova iz Miamija odlazi u Hollywood i pokušava se probiti u filmskoj industriji.

Travolta je tu ulogu prihvatio tek nakon što mu je Tarantino rekao da to učini, iako ju je prethodno dvaput odbio. Na kraju je za tu ulogu osvojio Zlatni globus za najboljeg glumca u filmskom mjuziklu ili komediji, piše Far Out Magazine.

Film je postigao velik uspjeh

U godinama nakon "Paklenog šunda" postojalo je više prilika za novu suradnju, ali nijedna se nije ostvarila. Tarantino je Travolti ponudio ulogu Setha Gecka u filmu "Od sumraka do zore", no glumac ju je odbio jer nije bio ljubitelj vampira.

S druge strane, Travolta je pokušao nagovoriti Tarantina da režira "Bojno polje Zemlja", što je bila znanstveno-fantastična priča povezana sa scijentologijom. Tarantino je tu ponudu odbio, a film je na kraju režirao Roger Christian.

Za ulogu Chili Palmera razmatrali su se i drugi glumci, uključujući Michaela Keatona, Dustina Hoffmana i Warrena Beattyja. Redatelj Barry Sonnenfeld u početku nije bio uvjeren da je Travolta pravi izbor za glavnu ulogu. "S Dannyjem u ulozi Chilija to jednostavno nije funkcioniralo", rekao je, dodajući: "Hvala Bogu da je odigrao ulogu za koju je rođen, a to je Shorty." Upravo se tada uključio Tarantino, koji je dobio scenarij preko jedne od producentica.

Nakon što je pročitao scenarij, Tarantino je nazvao Travoltu i nagovorio ga da prihvati ulogu. "Nazvao je Johna i rekao mu: ‘Ovo nije film koji se odbija’", prisjetio se Sonnenfeld, dodajući: "Travolta je odgovorio da ne razumije, ali Quentin mu je rekao: ‘Samo mi vjeruj i prihvati’." Travolta je na kraju bio savršen kao Chili Palmer, a film je postigao velik uspjeh.