Taylor Swift surprised fans with a Halloween treat Oct. 31, welcoming Wicked and "Frozen" star Idina Menzel to the stage for a performance of the Oscar-winning hit "Let It Go."
