Chanteuse de jazz et pianiste canadienne connue pour sa voix particulière et ses sept albums plusieurs fois albums de platine. Billboard l'a nommée seconde artiste de jazz de la décennie 2000-2009.
Elle a reçu une bourse du Berklee College of Music, puis a poursuivi une carrière de jazz à Los Angeles.
Elle a été invitée à jouer aux obsèques de Neil Armstrong à Washington, D.C. en 2012, où elle a chanté Fly Me to the Moon, une chanson très appropriée aux circonstances.
Elle a épousé le musicien de rock Elvis Costello sur la propriété d'Elton John en 2003. En 2006 le couple a eu des jumeaux, Dexter Henry Lorcan et Frank Harlan James.
Elle a produit l'album de Barbra Streisand Love is the Answer.