When Jive Records requested that Too Short work with Lil' Kim on "Call Me", the latter's then on-and-off boyfriend and fellow rapper The Notorious B.I.G. first met with Too Short to find out what they were planning. After Short explained he was only interested in recording the song with Kim, B.I.G. approved the collaboration.
On MTV's "RapFix Live" series, Too Short revealed the first version of "Call Me" did not meet others' expectations for a sexually explicit song. He and Lil' Kim later re-recorded the song; Short said, "We tried to, like, have sex on the song. It wasn't physical sex, but we tried to make musical sex. I think we achieved it."[1]