All the Difference κυκλοφόρησε στις 18 Απριλίου 2004 από Jackmove ως μέρος του άλμπουμ Fifty-Fifty