Due to the musical similarities between the "Anybody Seen My Baby" and K.D. Lang's 1992 single "Constant Craving," Mick Jagger & Keith Richards opted to credit them as co-songwriters rather than risk a legal suit against them. As a result, the song is credited to Jagger, Richards, Lang & Mink, making the song one of the few songs by the Rolling Stones to feature songwriting credits from outside contributors.