1993年，约翰·特拉沃尔塔以14万美元的片酬主演了《低俗小说》，这仅仅是他当时单集电视剧片酬的一半。
米拉麦克斯公司的高层和昆汀·塔伦蒂诺在为《低俗小说》选角时，发生了严重的分歧。米拉麦克斯十分不喜欢约翰·特拉沃尔塔，他们认为这个胖胖的过气谐星，演个肥皂剧或许还有些合适。
但昆汀却为偶像约翰力争机会“约翰的骨子里流淌着文森特的血液”，约翰本人也放出狠话：“我不会苦苦哀求你们用我，但是倘若我输了，你们也赢不了！”一番唇枪舌战之后，米拉麦克斯同意了，但片酬远低于行情价。
约翰·特拉沃尔塔进组后，昆汀还在继续为他“维权”，最后的结果是：制片方答应约翰的一家妻小进行全天候探班，并承担他们在拍摄期间的一切食宿费用，但约翰必须放弃影片上映后的票房提成。
在家人的陪伴下，片场里的约翰根本不像一个“底层收入者”，而像副导演一样，每天为昆汀送来一堆妙点子。
比如把文森特杀人时的两枪毙命换成一枪正中脑门，以增强黑色幽默色彩；与乌玛·瑟曼脱鞋子扭屁股跳舞，“让性感来得更猛烈些”；更绝的是，为了让没有吸过毒的瑟曼面部抽筋，约翰还找来高中同学，一个曾经的瘾君子前来“现场指导”，让瑟曼在银幕上的“专业架势”骗过了所有观众。
《低俗小说》仅用两个月便拍摄完毕，但米拉迈克斯却不敢用它冲击奥斯卡，因为11月上映的《辛德勒的名单》已经轰动全美。
所以在接到戛纳电影节的邀请后，《低俗小说》被正式雪藏，直到来年5月才在影展大放异彩。
后来，成本800万美元的《低俗小说》在全美1300块银幕上狂揽一亿美元票房，米高梅公司的年度力作《矮子当道》也主动找上门，向约翰开出了诱人价码：底薪500万美元，若是获得奥斯卡提名，则追加75万美元，要是获奖，还有75万美元奖励。
约翰·特拉沃尔塔在片中的酷帅造型彻底扭转了他的戏路，从胖子笑星变成了银幕悍男，他的拿枪姿势，也令刚刚闯进好莱坞的吴宇森两眼为之发亮。
