En 2004 comenzó a crear su álbum debut junto a figuras del R&B como Kanye West, Raphael Saadiq, James Poyser, Chucky Thompson y Wyclef Jean.