From dramatic princess gowns to exposed undergarments, see exactly how the singer's style has evolved over the years.