European CD single #1

1. "Always Be My Baby" (Album Version)
2. "Always Be My Baby" (Mr. Dupri Mix) (feat. Da Brat & Xscape)

European CD single #2

1. "Always Be My Baby" (Album Version)
2. "Always Be My Baby" (Def Classic Radio Version)

North American CD single

1. "Always Be My Baby" (Album Version)
2. "Always Be My Baby" (Mr. Dupri Mix) (feat. Da Brat & Xscape)
3. "Slipping Away"

Australian/European/U.S. CD maxi-single #1

1. "Always Be My Baby" (Mr. Dupri No Rap Radio Mix) (feat. Xscape)
2. "Always Be My Baby" (Mr. Dupri mix featuring Da Brat and Xscape)
3. "Always Be My Baby" (Mr. Dupri extended mix featuring Da Brat and Xscape)
4. "Always Be My Baby" (Reggae soul mix featuring Li'l Vicious)
5. "Always Be My Baby" (album version)

Australian/European CD maxi-single #2

1. "Always Be My Baby" (Def Classic Radio Version)
2. "Always Be My Baby" (Always Club Mix)
3. "Always Be My Baby" (Groove-A-Pella)
4. "Always Be My Baby" (ST Dub)

Japanese CD single

1. "Always Be My Baby" (Album Version)
2. "Always Be My Baby" (Mr. Dupri Mix) (feat. Da Brat & Xscape)
3. "Long Ago"

UK maxi-single #1

1. "Always Be My Baby" (album version)
2. "Always Be My Baby" (Mr. Dupri extended mix featuring Da Brat and Xscape)
3. "Always Be My Baby" (Mr. Dupri no rap radio mix featuring Xscape)
4. "Always Be My Baby" (Reggae soul mix featuring Li'l Vicious)
5. "Always Be My Baby" (Reggae soul dub mix)

UK CD maxi-single #2

1. "Always Be My Baby" (Def classic radio version)
2. "Always Be My Baby" (Always club mix)
3. "Always Be My Baby" (Dub-a-baby)
4. "Always Be My Baby" (Groove a pella)
5. "Always Be My Baby" (ST dub)