Angelina se s Nicolasem seznámila před třemi lety při natáčení filmu 60 sekund. Oba dva milence provází v Hollywoodu podivná pověst. Jejich scházení prý nebude probíhat podle obvyklých pravidel. Pravděpodobně si dříve než telefonní čísla vymění vlastní krev. To je totiž Angelinina specialita.

Hvězda Lary Croft si jméno svého prvního manžela Jonnyho Lee Millera napsala na košili krví. Manželství vydrželo tři roky. S druhým mužem Billy Bobem Thorntonem si lahvičky vlastní krve vyměnili spolu se svatebními sliby. Manželství vydrželo dva roky. V jaké podobě získá Angelininu krev Nicolas, se ještě neví.

Cage jí v bizarním chování ovšem zdatně konkuruje. Ten se oženil s Lisou Marií Presleyovou z důvodu silné obsese jejím otcem, králem rock and rollu Elvisem. Svůj obdiv k hudební legendě Nicolas Cage nikdy nezastíral. Dokonce si v Los Angeles za 4 milióny dolarů nechal postavit kopii Presleyho domu v Gracelandu.

Lisa Marie má v žilách Elvisovu krev, což byl pro herce pádný důvod se s ní oženit. Zřejmě ale nestačil, manželství vydrželo pouhých 107 dní. Cageovo první manželství s kolegyní Patricií Arquettovou bylo rozvedeno v roce 2000.

Že spolu Nic a Angelina chodí, potvrdili jejich společní přátelé. Slavní herci se prý nedávno potkali na předávání filmových cen BAFTA v Londýně a od té doby byli několikrát viděni na společných schůzkách.