Broadway star Idina Menzel stopped by this morning's TODAY to discuss her new album and perform 'Queen Of Swords'. Watch the videos below