Tuvo éxitos como "I've Committed Murder" y "Why Didn't You Call Me?
Es en este mismo año cuando sale a la venta su segundo álbum de estudio The ID, presentado por el sencillo 'Sexual Revolution' y que contiene un dueto con Erykah Badu titulado 'Sweet Baby', que también fue sencillo.
[6] Macy Gray trabajó con Carlos Santana en su álbum Shaman, antes de sacar The Trouble with Being Myself en el 2003, del que salieron sencillos como 'When I See You' o 'She Ain't Right For You', dos de sus más recientes clásicos.
[7][8] Tras un parón de 4 años, Macy Gray lanzó nuevo disco en 2007, llamado Big, lanzado con la discográfica de will.I.am, en él hay colaboraciones del mismo will.I.am, Fergie e incluso Natalie Cole, que interpreta con Macy el primer sencillo, 'Finally Made Me Happy'.
[10] Sacó un EP llamado Slap A Bitch que fue lanzado en iTunes pero jamás físicamente.