Hans fjerde album var planlagt utgitt på slutten av 2005. Den platen skulle inneholde roligere musikk og bli et album man kunne slappe av til. Eagle-Eye Cherry samarbeidet tidlig på 2000-tallet også med den amerikanske musikkprodusenten og sangeren Moby.