Tracklist
| A | New Millenium (What Cha Wanna Do) (Radio Remix Edit) | |
| A1 | New Millenium (What Cha Wanna Do) (Instrumental) | |
| B1 | New Millenium (What Cha Wanna Do) (Main Version) | |
| B2 | New Millenium (What Cha Wanna Do) (Acapella) |
| A | New Millenium (What Cha Wanna Do) (Radio Remix Edit) | |
| A1 | New Millenium (What Cha Wanna Do) (Instrumental) | |
| B1 | New Millenium (What Cha Wanna Do) (Main Version) | |
| B2 | New Millenium (What Cha Wanna Do) (Acapella) |