John Travolta has had the pleasure of sharing the screen with some incredibly talented women. He memorably danced with Uma Thurman in Pulp Fiction, became entangled with Nancy Allen in Blow Out, ...