Without Cha fue publicado el 3 de abril de 2009 por 4lux Black como parte del álbum Behold, I Make All Things New - EP