How Many Licks? remaining on the chart for 20 weeks. "How Many Licks?" also charted in several other countries. It peaked at number six on the Dutch Top 40 chart, and remained on the chart for 13 weeks. The single reached number seven on the Ultratop chart in the Flanders region of Belgium, also remaining on that chart for 13 weeks. It further peaked at number 58 on the German Singles Chart, remaining for eight editions. The song's music video, directed by Francis Lawrence, was shot in the Sylmar, Los Angeles neighborhood of Los Angeles on October 3 and 4, 2000, and premiered
How Many Licks? and a bling accessary". Lil' Kim and Sisqó also exchange pick-up lines during the song. The chorus refers to the advertising slogan for Tootsie Pops ("How many licks does it takes to get to the Tootsie Roll centre of a Tootsie Pop?"), and ties sexuality to consumerism according to media studies professor Scott Wilson. For the track's remix, Lil' Kim associates her rapping abilities with oral sex: "Ya neva seen this stroke of genius / [I] put tha cleanest, meanest lips on ya penis!" She is also noted to popularize the word "gangstress" which she had previously used in "Spend