Jolie also starred in the music video for the Rolling Stones's "Anybody Seen My Baby?" as a stripper who leaves mid-performance to wander New York City.