Call her ‘Mermaid-ney’! The pop star debuted her freshly dyed locks as she stood in front of a mirror and showed off a sexy mini dress.