Mick Jagger upoznao je Angelinu na snimanju spota 'Anybody Seen My Baby' te u potpunosti poludio za njom, iako je Jerry Hall u to vrijeme čekala njihovo četvrto dijete
'Dok su kamere snimale, Angie je plesala na pozornici cijelo vrijeme praćena zaljubljenim pogledima Jaggera i ostalih Stonesa. Umorna od tog kreveljenja, strgnula je plavu periku, otkrila ćelavu glavu i izjurila u gusti promet Manhattana s Mickom Jaggerom za petama', stoji u neautoriziranoj biografiji Angeline Jolie, koju potpisuje Andrew Morton, a koja je ovih dana objavljena u hrvatskom prijevodu.
Mickova zaluđenost Angelinom trajala je dvije godine, a njegovu fascinaciju potpirivale su Angelinina majka, koja je sanjala da se njen idol iz mladosti oženi njenom kćeri, kad već nije njom, te Angelinina hladnoća.
Naime, Jagger je mjesecima uporno ostavljao zaljubljene poruke na broj koji mu je Angelina dala, no odgovora nije bilo, a razlog je na tragu pravih komedija zabune – broj je bio majčin. No bez obzira na zabunu i kasnije otklanjanje iste, Angelina je ostala hladna na Mickovu infantilnu zaluđenost, što je slavnog ženskara doslovno dovodilo do ruba očaja. 'Bio je potpuno slomljena srca zbog nje', rekla je Lauren Taines Mortonu.
Sve to vrijeme pjevač se služio raznim trikovima da bi došao do glumice. Tako je kao posrednike pokušao iskoristiti njenog tadašnjeg supruga Jonnyja Leeja Millera i budućeg supruga Billyja Boba Thortona. Bez uspjeha, jasno. I slavni ženskaroši ponekad dobiju cipelicu.