Idina Menzel stopped by the TODAY Show earlier today to perform Queen of Swords and promote idina.! You can watch her performance above and the interview below: