The legendary pop diva performed her 99' Billboard Hot 100 chart-topper "Believe," before receiving the Icon Award. However, it was her throwback to her 'Turn Back Time' music video outfit that had us all feeling the nostalgia last night.