जोली और जॉनी ली मिलर प्रोडक्शन खत्म होने के बाद कई महीनों तक संपर्क में नहीं थे, लेकिन अंततः वे फिर से मिले और मार्च 1996 में जल्द ही शादी कर ली। उन्होंने अपनी शादी में काले रबर की पैंट और सफेद टी-शर्ट पहनी थी, जिस पर उन्होंने अपने खून से दूल्हे का नाम लिखा था।