1996 માં બિલી બોબ સાથેના લગ્ન ઉપરાંત, એન્જેલીનાએ એક વર્ષ માટે જ્હોની લી મિલર સાથે લગ્ન કર્યું.