Singer Rihanna debuted an edgy new mermaid blue hair color in a photo posted to Instagram on Sunday morning.