| Beats 4 Da Streets (Intro) | 2:10 | |
| Hot Like Fire | 4:23 | |
| One In A Million | 4:30 | |
| A Girl Like You | 4:22 | |
| If Your Girl Only Knew | 4:51 | |
| Choosey Lover (Old School / New School) | 7:07 | |
| Got To Give It Up | 4:41 | |
| 4 Page Letter | 4:52 | |
| Everything's Gonna Be Alright | 4:49 | |
| Giving You More | 4:25 | |
| I Gotcha' Back | 2:53 | |
| Never Givin' Up | 5:11 | |
| Heartbroken | 4:19 | |
| Never Comin' Back | 4:06 | |
| Ladies In Da House | 4:20 | |
| The One I Gave My Heart To | 4:30 | |
| Came To Give Love (Outro) | 1:40 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| One In A Million (CD, Album) | Atlantic | 7567-92715-2 | Germany | 1996 | |
| One In A Million (2xLP) | Atlantic | 7567-92715-1 | Germany | 1996 | |
| One In A Million (CD, Album) | Atlantic | 92715-2 | USA & Canada | 1996 | |
| One In A Million (CD, Album) | Blackground Entertainment, EMI Music (Australia) | 7243 8 10753 2 6 | Australia | 1996 | |
| One In A Million (CD, Album) | Blackground Records, Blackground Records, Virgin, Virgin | 7243 8 10753 2 6, CDVUS 211 | Europe | 1996 | |
| One In A Million (CD, Album) | Edel Records | 0153072BGR | Europe | 2004 |