00:12 - 8:32 it is not direct train, but connection with change in Cologne. And apparently DB doesn't sell discounted ticket for such connection. So if you intend to use it, then you will have either to purchase two separate tickets. One will be from Berlin to Cologne (for CNL 456 train), it starts from 48 EUR (seats), 64 EUR (couchette) or from 104 EUR (sleeper), while the other one for Cologne-Brussels
Thalys/ICE trains, those start from 19 EUR. You won't have any problems buying such tickets from DB website.
Also possible option will be to purchase international discounted ticket Berlin-Eindhoven for the same CNL 456, which after Cologne continues to Amsterdam via Eindhoven. Berlin-Eindhoven with Europa-Spezial Niederlande offer will cost you 43 EUR for seat, 59 EUR - 6 berth couchette or from 99 EUR for the sleeper. Then just continue from Eindhoven to Brussels, full standard ticket cost 29 EUR.
Also might be useful to read this topic -
http://europetrainsguide.com/forum/index.php/topic,329.0.html