Photoshop - Change colour of entirely black icon

1. Create a new layer solidly filled with the colour you want to change the black to
2. Go to Layer > Create Clipping Mask
3. Your image should now be the colour selected of the layer you created a clipping mask for