V drugem planu je bil že malo pozabljeni John Travolta, ki je po naključju živel v stanovanju (preden se je proslavil s 'Saturday night fever'), ki je sedaj pripadal Tarantinu. Hitro je vzklilo prijateljstvo, ki je Travolti prineslo vloga Vincenta Vege in revitaliziralo njegovo filmsko kariero. Dvojica je trenutno na Beneškem filmskem festivalu, kjer je Tarantino gost retrospektive italijanskega B-filma, Travolta pa kot promotor svojega filma 'A love song for Bobby Long'. ''Tarantino me pokliče
dvakrat letno in mi govori o zgodbi bratov Vega - neki vrsti uvoda v 'Pulp fiction'… vendar je to trenutno le v njegovi glavi'', je dejal Travolta. Travolta se nebi branil ponovitve vloge Vincenta Vege, vendar ni prepričan v izvedljivost filma, predvsem zaradi finančnih preprek. ''Problem je v tem, ker sva sodelovala v času, ko sva oba životarila. Sedaj, ko on snema filme za milijone dolarjev, ne vem, če bi mu še odgovarjal'', se sprašuje Travolta.
