Wilson first won a Grammy for Best Jazz Vocal Performance with "New Moon Daughter," which she released in 1995.