Use as imagens com fundo transparente. Se a camada de imagem for uma camada de plano de fundo, clique com o botão direito nela e selecione Layer from Background.
Crie uma nova camada e preencha-a com preto usando a ferramenta Lata de tinta.
Arraste a nova camada abaixo da camada da imagem. Mesclar as camadas antes de salvar.
Você pode gravar uma ação enquanto executa essas etapas para poder aplicá-la a qualquer outra imagem com um único clique.