“Anybody Seen My Baby?” é uma das melhores canções recentes dos Stones. Lançada em 1997 no álbum Bridges to Babylon, foi escrita por Mick Jagger e Keith Richards e é bastante conhecida pelo seu refrão, que lembra bastante a música “Constant Craving”, lançada por KD Lang em 1992 e escrita juntamente com Ben Mink. Depois de uma certa discussão, os nomes de KD Lang e Ben Mink foram incluídos nos créditos de “Anybody Seen My Baby?”.

O vídeo é talvez um dos mais famosos da banda por contar com a presença de Angelina Jolie, pouco antes dela atingir o estrelato como atriz. No vídeo que você confere aqui, Jolie aparece como uma stripper andando pelas ruas de Nova York.