I would say a mix of jazz (her first album was produced by Wynton Marsalis and he played on a couple of tracks), pop and folk. This clip doesn’t do her justice. You need to listen to the entire album to appreciate her art.