Things Have Changed wurde am 11. Juni 2003 von Columbia als Teil des Albums In the Name of Progress veröffentlicht