Awards 2004 Vocal Jazz Album of the Year Shade 1994 Best Contemporary Jazz Album Don't Smoke In Bed Nominations 2022 Vocal Jazz Album of the Year Montreal (Live) 2019 Vocal Jazz Album of the Year Holly 2008 Vocal Jazz Album of the Year Holly Cole 2004 Vocal Jazz Album of the Year Shade 1999 Best Female Vocalist 1994 Best Video I Can See Clearly Now 1994 Best Contemporary Jazz Album Don't Smoke In Bed 1991 Most Promising Female Vocalist of the Year