Legendárny rocker sa zaľúbil do Angeliny Jolie, keď tá hrala v klipe k skladbe Rolling Stones Anybody Seen My Baby v roku 1997. Vtedy 22-ročná Angelina stvárnila striptérku na úteku, ktorú Mick hľadal po celom New Yorku.
Aj v živote Angie bola dosť nestabilná, podobne ako jej postava v klipe. Kričala na filmový štáb, nadávala čo jej stačila slovná zásoba a práve toto správanie sa začínajúcej hviezdy zasiahlo vtedy 54-ročného Micka. Píše to vo svojej knihe o
Angelina vtedy užívala drogy, mala záľubu v sado-maso a radá si rezala kožu. Krátko predtým dokončila svoj prvý veľký film Gia o tragickom osude modelky Gii Carangi, ktorá zomrela na AIDS. Po nakrúcaní Jolie sa cítila psychicky vyčerpaná a nestabilná.
Ale nech sa Mick snažil ako chcel, srdce Angeliny nedobyl. „Angelina, tu je Mick, Prosím, zavolaj mi... Slečna Jolie, prečo sa mi neozývate?... Angelina, musím s tebou hovoriť...“ nechával jej množstvo zúfalých odkazov legendárny hudobník, aj keď bol ženatý. Ale márne.
Táto hra na mačku a myš trvala niekoľko rokov. Angelina vtedy motala hlavy Timovi Huttonovi, Nicholasovi Cageovi, Russelovi Crowovi, ale ku oltáru sa ju podarilo dostať len Billymu Bobovi Thorntonovi.