Tracklist
| Ms. New Booty (Radio Edit) | 4:10 | |
| Ms. New Booty (Explicit Edit) | 4:11 | |
| Ms. New Booty (Album Instrumental) | 4:37 | |
| Ms. New Booty (Explicit A Cappella) | 4:11 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Ms. New Booty (CD, Single, Promo) | Virgin Records America, Inc. (Europe), Virgin Records America, Inc. (Europe) | VUSCDJ 322, 0946 3 48847 2 3 | Europe | 2005 | |
| Ms. New Booty (12") | Virgin | 0946 3 50658 1 7 | Europe | 2005 | |
| Ms. New Booty (CD, Maxi) | Virgin Schallplatten GmbH | 0946 3 51117 2 9 | Germany | 2006 |