Ok. Well make 2 new layers. Put your image on the top layer and the bottom layer will be the new colour. On the left side, look for "Paint bucket tool". In the far bottom left corner, you should see two colour tabs. Click one, choose the colour you want. Then click the bottom layer.
Confusing XD