Shania Twain also won the Music Icon award and performed a medley of her greatest hits as well as her new single 'Waking Up Dreaming.'