brush issues in Photoshop Elements 5.0

Ok so I finally figured out how to load my brushes. Last night I tried to use them. I made my icon and put the brush I selected onto my icon and after I was done.....saved my icon and the brush disappeared and did not save on the icon. Help! Hope this makes sense......