+1 on the above advice, I use very hot water to rinse out the brush with my fingers making certain all soap in out of the bristles.
Then I use a dry towel and scrub the brush on the towel until...