But as far as I can tell, when you broadcast the transaction (generated with brainwallet app) and do not set an change address, blockchain will reject it.
It used to automatically make the address you're sending from the change address, but IIRC I got errors from bc.i/pushtx when I last tried to use BW. I just went over to Electrum without looking into it. Maybe that's why.