| 1 | –Macy Gray | I Try | 3:59 |
| 2 | –Macy Gray | Do Something | 5:00 |
| 3 | –Macy Gray | Still | 4:15 |
| 4 | –Macy Gray | Why Didn't You Call Me | 3:13 |
| 5 | –Macy Gray | I've Committed Murder | 5:00 |
| 6 | –Macy Gray | Sexual Revolution | 4:46 |
| 7 | –Macy Gray Featuring Erykah Badu | Sweet Baby | 3:51 |
| 8 | –Macy Gray | Boo | 4:25 |
| 9 | –Macy Gray | When I See You | 3:43 |
| 10 | –Macy Gray Featuring Pharoahe Monch | It Ain't The Money | 4:07 |
| 11 | –Macy Gray | She Ain't Right For You | 4:12 |
| 12 | –Macy Gray | Love Is Gonna Get You | 3:00 |
| 13 | –Macy Gray | Walk This Way | 3:31 |
| Bonus Tracks | |||
| 14 | –Macy Gray | Demons | 3:14 |
| 15 | –Macy Gray | When I See You (Bugz In The Attic Remix)Remix – Bugz In The Attic |
6:35 |
| 16 | –Macy Gray | I've Committed Murder (Gang Starr Remix)Remix – Gang Starr |
4:38 |
| 17 | –Macy Gray | Sexual Revolution (Norman Cook Radio Mix At 128BPM)Remix – Norman Cook |
3:32 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 517913 2, 5179132000 | Macy Gray | The Very Best Of Macy Gray (CD, Comp) | Epic, Epic | 517913 2, 5179132000 | UK | 2004 |
| 517913 2, 5179132000, 82876733202 | Macy Gray | The Very Best Of Macy Gray (CD, Comp, Ltd, Gol) | Epic, Epic, Epic | 517913 2, 5179132000, 82876733202 | UK | 2005 |
| 88697 428272 | Macy Gray | The Very Best Of Macy Gray (CD, Comp) | Sony Music | 88697 428272 | Europe | 2004 |
| 517913 2 | Macy Gray | The Very Best Of Macy Gray (CD, Comp) | Sony BMG Music Entertainment | 517913 2 | China | 2004 |
| 5179132000 | Macy Gray | The Very Best Of (CD, Comp) | Sony BMG Music Entertainment, Epic Records | 5179132000 | Australia | 2004 |