Colossus wurde am 24. Juni 2013 von Bad Boys Recordings als Teil des Albums West Paladin - EP veröffentlicht