Jordan says the song is "about a guy who literally had everything but without the girl his life would be incomplete". It was originally recorded by LaFace Records artist Sam Salter. Jordan and Crawford offered "Incomplete" to Sisqó in 1999, as he was recording his debut solo album. Sisqó wasn't particularly fond of the song, a slow ballad close in style to those he recorded as lead singer of Dru Hill, and had to be coerced into recording the composition.
"Incomplete" features Sisqó in the role of a rich and famous man who appears to have everything he wants in life, except for the love of the woman (played by LisaRaye McCoy) who left him some time ago. The song's music video, directed by Chris Robinson, depicts Sisqó as living a solitary life in a large mansion, and spending his free time remembering his happier times.