"Gotta Tell You" UK Album 
 
1. "Gotta Tell You" 
2. "Body II Body" 
3. "Baby Come On Over" 
4. "Isn't It Strange" 
5. "Lately" 
6. "What's It Gonna Be" 
7. "Always Come Back To Your Love" 
8. "Lose You Again" 
9. "Feelin' Is Right" 
10. "Never Meant To Be" 
11. "Believe In Me" 
12. "Til The Night Becomes The Day" 
13. "Stand By Your Side" 
14. "Signed, Sealed, Delivered" 

"Gotta Tell You" US Album
1. "The Boy"

"Gotta Tell You" UK Re-Release Album
1. "Baby Come On Over (Single Mix)" 
2. "The Boy (Remix Feat. Omero Mumba)"

"Gotta Tell You" US Re-Release Album 
  
1. "Baby, Come Over (This Is Our Night)"
2. "The Boy (Remix Feat. Will.I.Am From The Black Eyed Peas)" 
3. "Don't Need You To Tell Me I'm Pretty"