And while we couldn't imagine anyone else as Vincent Vega, there was once a time when the John Travolta casting choice came as a shock.
"A lot of people read the script before we cast and they’re thinking of a zillion different names and then you say John Travolta – they go… what!?" Tarantino told us.
But luckily, Travolta was the ultimate choice to play opposite Samuel L. Jackson (more recently seen singing karaoke) who found a special bond with his new co-star and friend.
"John's a very sensitive and caring kind of man, I was surprised!" Jackson said, "It's been really a good experience and a joy, and I've actually found a new friend and that doesn't happen very often."
The feeling was mutual for Travolta who said, "I feel like I've known him for years."
But what they didn't know then is just how big this film would become! It's credited with reviving Travolta's career, launching Tarantino into the mainstream and establishing Uma Thurman as a leading lady. Twenty years later, here we are -- looking back and still loving the Tarantino classic.
Check out this video to see this awesome behind the scenes look of the film from 1993.