She is one of the most successful female jazz singers. Critics have described her as "a singer blessed with an unmistakable timbre and attack who has expanded the playing field" by incorporating blues, country, and folk music into her work. She has won numerous awards, including two Grammys, and was named "America's Best Singer" by Time magazine in 2001.

Sky Magazine was the inflight magazine for Delta Airlines.