The "Bad Guy" singer — who has rocked many hair hues including neons, pastels and even two-toned looks — returned to a classic with the debut of her new jet-black black mane. On Tuesday ...