Written by Mick Jagger and Keith Richards, 'Anybody Seen My Baby?' is the first single from the 1997 album 'Bridges To Babylon'. The song also carries writing credits for K.D. Lang and Ben Mink. As Richards writes in his autobiography 'Life', "My daughter Angela and her friend were at Redlands and I was playing the record and they start singing this totally different song over it. They were hearing K.D. Lang's 'Constant Craving'. It was Angela and her friend that copped it." The two gave Lang credit, along with her co-writer Mink, to avoid any lawsuits. Afterwards, Lang said she was "completely honored and flattered" by receiving the songwriting credit.
'Anybody Seen My Baby?' features wide-ranging inspirations, including sampling of hip-hop artist Biz Markie, making it one of the few songs by the Rolling Stones to include sampling.

The song was a worldwide hit in 1997, reaching Top 20 in Europe, #1 in Canada and #3 on Billboard's Mainstream Rock Tracks. The video directed by Samuel Bayer featured a young Angelina Jolie appearing as a stripper who leaves mid-performance to wander New York City.

Released as a numbered 7" picture disc in the UK [c/w a 'soul solution remix edit' of the song], the single was also issued in France in a white titled sleeve for jukeboxes use only [1,000 made].

Apart from these vinyl issues, many CD EPs and 12" were pressed worlwide, including numerous remixes of the song. All of these using variations of the same artwork [gold tongue stamps] unavailable on the 7" format.