Michael won the very first series of All Together Now, wowing The 100 with his performances, especially his rendition of Tina Turner's classic song ‘Proud Mary,' which got all 100 on their feet.