| A1 | Lil' Drummer Boy | |
| A2 | Custom Made (Give It To You) | |
| A3 | Who's Number One? | |
| A4 | Suck My D**k | |
| A5 | Single Black Female | |
| B1 | Revolution | |
| B2 | How Many Licks? | |
| B3 | Notorious Kim | |
| B4 | No Matter What They Say | |
| C1 | She Don't Love You | |
| C2 | Queen Bitch Pt. 2 | |
| C3 | Don't Mess With Me | |
| C4 | Do What You Like | |
| C5 | Off The Wall | |
| D1 | Right Now | |
| D2 | Aunt Dot | |
| D3 | Hold On | |
| D4 | I'm Human |
| Title (Format) | Label | Cat# | Country | Year | |||
|---|---|---|---|---|---|---|---|
| Notorious K.I.M. (CD, Album) | Atlantic | CD 92840 | Canada | 2000 | |||
| Notorious K.I.M. (2×LP, Album) | Queen Bee Records, UNDEAS Recording, Atlantic | 92840-1 | US | 2000 | |||
| The Notorious KIM (CD, Album) | Atlantic, UNDEAS Recording, Queen Bee Records | 7567928402 | Australia | 2000 | |||
| The Notorious KIM (2×LP, Album, Promo, Clean) | Atlantic | PR 300246 | US | 2000 | |||
| The Notorious KIM (CD, Album) | Queen Bee Records, Undeas Recording, Atlantic | 7567-92840-2 | Europe | 2000 |