Incomplete

Vakiopainos/Britannian osa 2

1. "Incomplete" – 3:59
2. "My Beautiful Woman" – 3:38
3. "Movin' On" – 6:02
4. "Incomplete" video

Britannian osa 1

1. "Incomplete (Albumin versio)"
2. "Incomplete (Instrumentaalinen)"

Japani

1. "Incomplete"
2. "Incomplete (Instrumentaalinen)"
3. "My Beautiful Woman"
4. "My Beautiful Woman (Instrumentaalinen)"

Musiikkivideon kappaleeseen "Incomplete" ohjasi Joseph Kahn. Videossa bändi laulaa hylätyn näköisessä ympäristössä ja jokainen bändin jäsen on tekemisissä eri elementin kanssa. Joseph Kahn käytti jokaista elementtiä ilmaisemaan jokaisen laulajan erilaisen persoonallisuuden. Hän päätti A.J. McLeanin kuvastavan bändin rock&roll-herkkyyttä hänen "palavalla valollaan ja Hollywood-cooliudellaan", joten hän kuvasi McLeania aurinkona tämän ajaessa klassista vanhaa autoa auringon laskiessa. "Elementit hyväilevät heidän esityksiään, joten ne tuntuvat aivan tunteilta." Nick Carter on "välillä erittäin epävakaa; kaunis katsottava, mutta vaarallinen jos menee liian lähelle", joten hän esittää tulta. Videossa Carter pn sytyttänyt McLeanin '68 GTO:n tuleen. Howie Dorough, Kahnin mukaan "ryhmän ovelin kundi", esittää sadetta. Hän istuu vanhan Joshua-puun alla tuulenpuuskan tuodessa sateen mukanaan. Kevin Richardson, "kaikkein aikuisin ja pidättäytynein" Backstreet Boy, on "kylmempi", joten hän esitti lunta. Hän soittaa pianoa keskellä palanutta metsää kun lumipyry alkaa ja savua nousee maasta. Brian Littrellistä, jota Kahn kuvaa "isoksi palloksi energiaa, jota ei voi pysäyttää", tuli meressä vellovat aallot. Hän seisoo vedessä myrskypilvien ilmestyessä hänen yläpuolelleen.

Videossa käytetään päivänvalon eri tasoja ja päivän eri aikoja. Ryhmä kuvasi videon Lancasterissa ja Zuma Beachilla, Kaliforniassa, liikkuen paikasta toiseen hyötyäkseen laskevasta auringosta.