Sa voix a été comparée à celle d'Ella Fitzgerald, qu'elle cite parmi ses influences. Son style musical mélange jazz, pop traditionnelle et rythmes latino-américains, notamment brésiliens. Son 5e album, Taking A Chance On Love, a atteint la première place du classement Billboard Jazz et est entré directement dans le Billboard Hot 100 dès la semaine de sa sortie.