Without Cha foi lançado em 3 de abril de 2009 por 4lux Black como parte do álbum Behold, I Make All Things New - EP