Redemption wurde am 1. Januar 2005 von Universal Music B.V. als Teil des Albums Lost Tracks veröffentlicht