The song was initially titled "Got 'Em Like" and the hook was originally sung by Banks himself. In an interview, Lloyd said of working with Banks,
"There was no hesitation on my part because we never had direct issues... We met for the first time in the studio and everything just clicked. It felt like it was our 10th song together.[2] This refers to the rivalry between G-Unit, which Lloyd Banks is signed to, and Murder Inc., to which he was formerly signed.
After signing his new deal with EMI Group, EMI Label Services' began promoting "Any Girl" at urban and rhythmic radio formats in North America.[3]