Changes κυκλοφόρησε στις 1 Ιανουαρίου 2005 από Fuerte Records ως μέρος του άλμπουμ More Shine