Billie Eilish has sent the internet into meltdown ... When Billie catapulted onto the music scene in 2018, she debuted with icy blue locks and it quickly became an iconic hairdo.