A Rolling Stones Anybody Seen My Baby? számának videóklipje többek közt Angelina Jolie lábai miatt lett világhírű, ebben tűnt fel csak igazán a világnak az azóta rendezővé vált modell.
A single 1997. szeptember 22-én debütált, Angelina Jolie akkor volt 22 éves, modellként dolgozott, mellette meghallgatásokra járt, a pletykák szerint heroinista korszakát élte. Nem ez volt az első videoklip, amiben feltűnt, Lenny Kravitz 1991-es Stand By My Womenjében is szerepelt. Az Anybody Seen My Babyben sztriptíztáncosként látni.