| Madison Avenue | Don't Call Me Baby | Madison Babe From Outer Space Remix Edit* | 129 | — | Columbia Records | 2007 |
| Madison Avenue | Don't Call Me Baby | Original Mix 7"" | 125 | — | Columbia Records | 2000 |
| Madison Avenue | Don't Call Me Baby | The Dronez Old School Vocal Mix | 127 | — | Columbia Records | 2000 |
| Madison Avenue | Don't Call Me Baby | Madison Babe From Outer Space Remix Edit | 129 | — | Columbia | 2004 |
| Madison Avenue | Don't Call Me Baby | — | 132 | — | Sony/Columbia/Sony | 2005 |
| Madison Avenue | Don't Call Me Baby | Original Mix | 125 | — | C2/columbia Records | 2000 |
| Madison Avenue | Don’t Call Me Baby | Madison Babe From Outer Space Remix | 129 | — | C2/columbia Records | 2000 |
| Madison Avenue | Everything You Need | Olav Basoski Remix | 131 | House | Vc Recordings | 2000 |
| Madison Avenue | Who The Hell Are You | — | 128 | Dance | Columbia | 2008 |
| Madison Avenue | Who The Hell Are You | Illicit Club Edit | 130 | Dance | Columbia | 2006 |
|
| Madison Avenue | Who The Hell Are You? | Illicit Edit | 130 | — | Columbia Records | 2001 |
| Madison Avenue | Who The Hell Are You? | Illicit Vocal Mix | 130 | — | Columbia Records | 2000 |