Idina Menzel was spotted at her new Christmas album Holiday Wishes signing Next image