Without Cha werd uitgebracht op 3 april 2009 door 4lux Black als onderdeel van het album Behold, I Make All Things New - EP