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 ... and a blue gray style ...