You could use the selection tool then copy and paste to a new layer.
Did you turn your picture into a pixel layer? That's the only way I'm able to even add to a picture layer.
If it is left as a picture layer then you should normally have any other brush strokes creating their own new layers.