Macy Gray trabajó con Carlos Santana en su álbum "Shaman", antes de sacar "The Trouble with Being Myself" en el 2003, del que salieron singles como 'When I See You' o 'She Ain't Right For You', dos de sus más recientes clásicos.