16 yaşında, punk erkek arkadaşıyla ilişkisi bittikten sonra liseden mezun olan Jolie, tiyatro çalışmalarına dönmeden önce kendi dairesini kiraladı; ancak 2004 yılında bu dönemi şu gözlemle anmıştır: "Kalbimde hala -ve her zaman olacağım- sadece dövmeli bir punk çocuğum."