The iconic singer reminisces over her unforgettable hairdos throughout her career.