Without Cha è stato pubblicato il 3 aprile 2009 da 4lux Black come parte dell'album Behold, I Make All Things New - EP