On October 19, 2002, American rapper
LL Cool J revealed that he had just recorded a song for Lopez's then-upcoming album two days prior, saying: "We did a new song for her album. Well it's actually going to be her next single, I think – it's a lot of fun, a lot of fun." He stated that, "It's got like a mid-tempo beat, pretty melody, you know what I'm saying. I'm rapping, she's singing. We go back and forth with stuff. It's kind of cool, it's fly." Initially, Lopez did not want "All I Have" to be released as a single, as she believed it was too musically similar to her previous singles such as "
Ain't It Funny" and "
I'm Real"; she felt like she was "visiting old territory". "Those tracks were like a different era for me, and I didn't want people to perceive it like I'm just trying to capitalize on the same thing. But the record company was like, 'Who cares what they think, those are hits mama!'". Lopez, who said she "calls the shots", eventually agreed. The song was officially sent to urban radio in the United States on December 14, 2002, as the second single from
This Is Me... Then. It was later released on March 10, 2003, in the United Kingdom and Australia. ==Composition==