All the Difference wurde am 18. April 2004 von Jackmove als Teil des Albums Fifty-Fifty veröffentlicht