Shania Twain performed her single 'Waking Up Dreaming' during a recent episode of the U.K. series 'Starstruck.' Fans couldn't get over her purple mini dress.