Since I am new to Photoshop I was unsure if there was some default setting that needs to be changed.
This is the trial version of CS4.
By default it goes to the first snapshot (top of the History panel).
It is not the history brush that I am supposed to use, it is the paint brush.
The important part is that I need to ensure to click the white panel within the layer and NOT the picture within the layer. Now, the black removes the layer and the white will add it back.
Originally when the paint brush was select it would only paint white or black but that was due to the image within the layer being selected as opposed to the white box within the layer.